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Abstract 

We investigate Farley's CAT{0) cubical model for Thompson's group F (we adopt the 
classical language of F, using binary trees and piecewise linear maps) . Main results include: 
in general, Thompson's group elements are parabolic; we find simple, exact formulas for 
the CAT{0) translation lengths, in particular the elements of F are ballistic and uniformly 
bounded away from zero; there exist flats of any dimension and we construct explicitly 
many of them; we reveal large regions in the Tits Boundary, for example the positive part 
of a non-separable Hilbert sphere , but also more complicated objects. En route, we solve 
several open problems proposed in Farley's papers. 

Keywords: the Thompson Group, CAT{0) geometry, cubical complexes, parabolic isome- 
trics. Tits boundary. 
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1 Introduction 

In this chapter we set up the scene of this work and discuss the main results. 

1.1 History and Results 

Thompson's group F is the group of all piecewise linear honieomorphisms of the unit 
interval, with finitely many slopes, all breaking points located at dyadic rational numbers 
and all the derivatives are powers of 2. It was discovered by Richard Thompson in the 60 's 
and rediscovered by topologists in late 70's. For a light introduction to F we recommend 
|CF) and for a technical introduction JCFP96J . F is finitely presented, it doesn't contain 
non-abelian free groups [BS85], while its amenability status is unknown and legendary (to 
sense a tension we cannot describe here, we refer to (jGhyJ). For a long list of unsolved 
problems about the Thompson group one can look at |AWt |iggt . 



In this thesis we study Thompson's group from a CAT{0) point of view. In a sequence 
of papers |Far03t iFarOSt iFarOS] . Farley introduced and studied CAT{0) cubical models for 
the class of diagram groups |GS97j which includes the Thompson group (see the next two 
sections for details about the model). As it is acknowledged in |Far03] . in the case of F, 
the model was studied before (without the CAT{0) condition) by Stein |Ste92| . and even 
before in a disguised form |Hig74| . The formal language we adopt is the one in |Ste92| 
with the only difference that the multiplications are reversed for convenient specification 
(see Section 1.3 for the precise definition of the complex). The complex is locally finite, 
but infinite dimensional, the action of F is proper but not cocompact. As a consequence, 
Farley proves the Haagerup property for F (in fact, the induced action on the hyperplanes 
of the complex gives an equivariant Hilbert embedding with compression ^/n, and any 
asymptotical improvement (no matter how small) of this bound would imply amenability 
of F; however there is not much room to improve- indeed the upper bound is y/nlog{n) 
|AGS06p . 

While in our work we focus on CAT{0) geometry questions (related with F), it is 
worthwhile to point out some interesting facts about possible applications of the CAT{0) 
theory to group theoretical questions (about F). Indeed, since F is not a CAT{0) cubical 
group, but still acts naturally on a CAT{0) cubical complex, it is interesting to see what 
properties do they share. (The large class of) CAT{0) cubical groups have quadratic Dehn 
function, are automatic, can be embedded with high Hilbert compression and have Yu's 
Property A J NR981 ICNOS^ IBH99J . All these properties are open for the Thompson group 
with the notable exception of the Dehn function which was computed in |Gub06] (which 
is also a first step toward deciding if F is automatic) . It looks challenging to extend these 
techniques to the infinite dimensional setting. We should also note that Farley's motivation 
to study this complex was deciding amenability of F via Adams-Ballman Theorem. This 
strategy fails since he finds a Tits arc of length 7r/2 consisting of globally fixed points, 
and indeed, it is shown in |CM09j that this strategy could never work. However, Sageev 
asks on the Geometric Group Theory Problems Wiki for more subtle C^r(O) strategies 
to address this question. 

Our first theorem points out a modest difference with the classical finite-dimensional 
setting. By a theorem of Bridson, the isometries of a finite-dimensional CAT{0) cubical 
complex are semi-simple. Taking this fact as evidence and also group theoretical results of 
Guba and Sapir, Farley conjectured that all the isometries of the complex are semi-simple. 
Question 3.17 in [Far03| . We show that the situation is more complicated and solve this 



problem in the negative. We call an element of F irreducible if it fixes only and 1 (as a 
homeomorphism of the interval). We denote by X the associated CAT{0) cubical complex. 

Theorem 1. Let g £ F be an irreducible element. Then the CAT{0) translation length 
of g in X equals yJlog2{g'{^)Y + ^■092(9' {^)y and, if g'{0)g'{l) / 1 then g is parabolic. 

Since natural examples of groups acting on CAT{0) cubical complexes by parabolic 
isometrics are quite rare, we consider this situation quite interesting. Also, a feature of 
this theorem might be the exact computation of the translation lengths, which is done by 
using medium scale geometry arguments. A consequence of the proof is also that all the 
non-identity elements of F are ballistic (positive translation lengths) and the translation 
lengths are uniformly bounded away from zero. 

Corollary 1. All non-identity elements of F are ballistic with translation lengths uni- 
formly bounded away from zero. More precisely any translation length is at least \pl, the 
constant being sharp. 

Some elements of F are hyperbolic in the model (it will appear clear in the text that 
they are combinatorial coincidences). Using them we can explicitly construct and locate 
flats of any dimension. 

Theorem 2. X contains fiats of any dimension. 

We now discuss facts connected with the Tits Boundary. While the flats and the 
ballistic isometrics induce rich geometry at the infinity of X, we clarify an independent 
part of the boundary corresponding to a remarkable sub-complex which is a model for the 
geometry of finite, rooted, ordered, binary trees (or equivalently for the dyadic partitions 
of the unit interval) . 

To describe this large region of the boundary we need a definition. Denote by /„ ^ the 
standard dyadic intervals [^?r, 2^], where n > 1 is a positive integer and k = 1, . . . , 2". 
These intervals are in natural one-to-one correspondence with the vertices of the full 
rooted, ordered binary tree. A map from the set of all standard dyadic intervals (or 
equivalently from the full binary tree) to [0, 1] is called a flow if it satisfies the following 
two properties: ^([0, 1]) = 1 and V{In,k) = ^(-^n+i,2fc-i) + y{In+i,2k) for any n and k. 

Theorem 3. The Tits boundary of X contains a copy of the metric space {M,p), where 
M is the set of all flows and p (giving the Tits angle) is defined, for any two flows V and 
W , by the formula: 

2" 

p(y, W) = arccos{limn^oo ^ yV{In,k)W{In,k)) 

k=l 
This region is invariant under F and the action is defined in the following way: notice 
first that specifying the values of a flow at all but finitely many intervals still determines 
uniquely the flow; notice also that any element of F maps linearly all the standard dyadic 
intervals to standard dyadic intervals, with finitely many exceptions. The action is given 
by {gV){P) = V{g{P)) for any g £ F, any flow V and any standard dyadic interval P 
which is mapped linearly to another standard dyadic interval by g. 

To have a feeling of how huge is this (small) region of the boundary, we highlight a 
minuscule part of it (for details see Section 3.1). 



Corollary 2. The Tits boundary of X contains the positive orthant of a non-separable 
Hilbert sphere with the angular metric. 

Much remains to be understood about the Tits boundary, for example the interaction of 
the spheres coming from the flats with this region, but also the behavior of the canonical 
points associated with the elements of F. However, we can push one more remarkable 
conclusion. Farley |Far08j proposed an interesting combinatorial approximation of the 
Tits Boundary of a cube complex. A profile is roughly a collection of hyperplanes which 
are likely to be crossed by a geodesic ray. He divides the boundary on such classes of 
profiles. In his search for global fixed points Farley analyzes all the profiles, except (a 
very large) one. A globally fixed arc of length tt/2 is found and any other fixed point 
should lie in that remaining profile. Combined with Farley's work, our Theorem 3 is able 
to eliminate this possibility and solves the main question left open in [Far08] (Conjecture 
7.8). 

Corollary 3. The Thompson group fixes at infinity of X a Tits arc of length tt/2 and 
no other point. 

We end up by saying that while the profiles offer a very helpful guide at infinity for our 
space, it is not always a reliable method. Indeed, Farley conjectured (Conjecture 2.8(1)) 
in [Far08] that for any profile of a locally finite CAT{0) cubical complex there is a geodesic 
ray realizing it. In the Appendix, we construct a simple complex with one point at infinity 
and two profiles, contradicting Farley's proposal. 

Overview. 

In the rest of this first chapter, we describe the model and its basic properties. Section 
1.4. contains important remarks. In the second chapter we prove Theorem 1 and Theorem 
2. In the third chapter we prove Theorem 3. More detailed descriptions are given at the 
beginning of each chapter. 

A few words about the necessary background needed to read this document. About 
Thompson's group we really only use its description with pairs of binary trees. However, 
the setting of this thesis is CAT{0) geometry and cubical complexes. We use freely the 
most basic C^r(O) theory [BH99J : definition, angles, projections, boundary. About cubi- 
cal complexes we also use freely the most basic theory |Sag95 , ICheOOj : hyperplanes and 



the conditions on the link (which have been now established in maximal generality in the 
appendix of |LealO| ). All the rest is defined. Also, we believe to have a good system of 
specification of binary trees and associated diagrams. Since most of the time the graph- 
ical Thompson-like computations we do are trivial, we just claim well defined equalities 
between diagrams (unfortunately, sometimes one has to draw a small pictures to check it, 
but this is the specificity of the subject). 

1.2 Notation 

We formally introduce the necessary objects to define our model and the unpleasant as- 
sociated notations (but which best describes their simple graphical visualization). 

Definition 1.2.1. Let n > 1 be a positive integer. A function g : [0, 1] — ?■ [0, n] is called 
a Thompson-like function (of degree n) if it is a piecewise linear homeomorphism with 
finitely many breaking points, all located at dyadic rationals, and with all the derivatives 



powers of 2. Notice that such a function maps dyadic rationals to dyadic rationals. If 
n = 1 then g is an element of the Thompson Group F. For any n > 1 we denote by F^ 
the set of all Thompson-like functions of degree n and by F^o = Un^i ^n the set of all 
Thompson-like functions. 

Like in the case of the Thompson group |CFP96j , we have an alternative description of 
Thompson-like functions using tree diagrams. We first introduce some general notations 
for binary trees and then state some lemmas which should be clear for the F-familiar 
reader. 

Convention 1.2.2. A finite, rooted, ordered, binary tree will be simply called tree. Also, 
if s > 1 is an integer, [s] will always denote the set {1, . . . , s}. 

Before giving a formal definition, let us notice that any tree is made out of a finite 
number of carets (a caret is a vertex, called the head of the caret, together with its two 
children and with the corresponding edges). The number of carets of a tree is called the 
size of the tree and we denote this quantity by \T\. It is clear (and easy to prove by 
induction) that a tree of size n has 2n + 1 vertices, out of which n + 1 are leaves, that 
is vertices without children. The empty tree is the unique tree of size zero and will be 
denoted *. The unique tree of size one will be denoted A. 

For a given tree T, we call (a) a free caret of T, a caret with both its children leaves 
(b) blocked caret a caret with none of its children leaves and (c) mixed caret a caret with 
one children leaf and the other one not a leaf. It is funny to notice that for any non-empty 
tree we have that the number of free carets is one plus the number of blocked carets (easy 
to prove by induction on the number of carets). We denote by ||T|| the number of free 
carets of T. 

Let us give precise definitions now. It will be convenient to specify a tree as follows: 
we first index the positions of the carets in the full (infinite) rooted binary tree and then 
a tree will be just a set of positions (respecting a gluing rule). In the following definition, 
(fe, /) will interpret the l*"^ caret (from left to right) at depth k. 

Definition 1.2.3. For a subset / of the natural numbers we denote by 2/ the set {2i — 

l,2i\i G /}. The positions of the carets are specified by the sets Bin = {k} x [2 ] 
(for any natural k) and Bin = \_\'^^QBin^. A tree T is a finite subset of Bin with 
the following gluing condition: T C 2T for all k, where T^ = p2{Bin^ n T) and 
P2 is the second projection of Bin. An infinite tree is defined the same but, of course, 
without the finiteness condition. For example the empty tree will be the empty set, 
the full binary tree will be Bin and if we denote by Tn the full tree of depth n, then 
Tg = {(0,1), (1, 1), (1,2), (2, 1), (2,2), (2,3), (2,4)}. Sometimes we will refer to a caret in a 
given tree by specifying its position. We denote by Trees the set of all trees. It is easy to 
see that for any two (infinite) trees their union and intersection are also ( possible infinite) 
trees. 

Convention 1.2.4. For a tree of size n we always index its leaves from left to right with 
1, 2, . . . , n + 1. Another important notation is the following (gluing trees): given a tree A 
of size n, I Q [n + 1] and Bi, . . . , B\j\ some trees, we denote A ©^ {Bi, . . . , B\j\) the tree 
obtained by simultaneously attaching each Bi at the leaf of A indexed by the i element 
of I. For simplicity, if all -Bj's are the (unique) tree of size one (i.e. just one caret) we just 
denote A(B . If |/| = 1 (i.e. we glue just one tree) we just write A(B^ B (in particular if 



the size of B is one, we denote A(B^). When we attach trees at all the leaves we simply 
write A © (Ti, . . . , Tn+i) instead of A ©["+^1 (Ti, . . . , T„+i). In particular, when we attach 
a caret to all the leaves, we simply write T©. 

Example. The previous notations allow very useful specification of trees. For example 
the most left tree of depth n denoted L„, can be defined recursively as follows: Lq = * 
and Lfe = L^-i©^. The most right tree of depth n, denoted Rn, can be defined similarly: 
Rq = * and Rk = Rk-i®^ ■ The full tree of depth n, denoted r„, can be defined: To = * and 
Tk = Tfc_i©P ]. Also, with our notation, the two standard generators of the Thompson 
Group F are (L2,i?2) and (L3,L2©2) (see [CFP96]). 

Definition 1.2.5. A dyadic rational is a rational number of the form A;/2" where k and 
n are integers. A standard interval is an interval of the form [A;/2", {k + l)/2"], where k 
and n are nonnegative integers. For n > 1 we call a standard partition of [0, n] a finite 
sequence = xq < xi < . . . < x^ = n such that each interval [xj,Xj+i] is a standard 
interval. 

The proof of the next lemma is easy and can be found in |CFP96| . 

Lemma 1.2.6. There is a bijection between the standard partitions of [0, 1] and the set of 
all trees, such that each leaf of the tree correspond to an interval partition in the obvious 
way: the interval [-js^.^r] correspond to the k^^ vertex at depth n (in the full binary tree). 

Similarly, we have: 

Lemma 1.2.7. There is a bijection between the standard partitions of [0, n] and the set 
of all n-tuples of trees. 

Proof. Notice first, that a standard partition of [0,n] contains all the integers 0, 1, . . . ,n. 
Also, the set of all standard partitions of [j, j + 1] is in bijection with the set of all standard 
partitions of [0, 1] (via the map "substracting j"). With the previous Lemma we are done. 
* 

Lemma 1.2.8. Let g : [0,1] — t- [0,n] be a Thompson-like function. Then there is a 
standard partition of [0, 1].- 

Xq = < Xi < X2 < . ■ . < Xs = I 
such that g is linear on each interval [xi,Xi^i] and 

= f{xo) < f{xi) <...< f{xs) = n 

is a standard partition of [0, n]. 

Proof. Warning: The symbol |J denotes, only in this proof, a union with disjoint interiors. 
Let = xi < X2 < • . . < Xr = 1 be the breaking points of g. If we manage to write 
every interval [xj,Xj+i] as a disjoint union of elementary dyadic intervals such that the 
images are also elementary intervals then we are done. So fix an interval of the partition 
[xj,Xj+i]. If / has slope 2^, p G Z, then choose a very large tti > (much larger than p) 
such that we can write Xi = A;/2™+p, x^+i = //2""+p, f{xi) = k' /l"" and /(x^+i) = I'/l"". 



Notice that we have to have I — k = I' — k' in this case. Then we can write [xi, Xj+i] as 
being the partition 

[k/2"'+P, {k + l)/2'"+P] U [{k + l)/2"+P, {k + 2)/2"+P] U . . . U [(/ - l)/2™+P, //2"+p] 

which maps hnearly to the partition 

[A;72'", {k' + l)/2n U [(A;' + l)/2", (fe' + 2)/2™] U . . . U [(/' - l)/2'", /72"]. 



Definition 1.2.9. An n-diagram is an ordered Ust of n + 1 trees (T, Ti, . . . , T„) such that 
the number of leaves in T equals the total number of leaves in the list (Ti, . . . , T„). The 
leaves of Ti, . . . , r„ are indexed continuously (left to right) from 1 to |r| + 1. 

Notice that given an n-diagram there is a unique n-degree Thompson-like function 
g such that g maps linearly the interval indexed by the /c*^ left leaf of the diagram to 
the interval indexed by the k right leaf. Conversely, by Lemma 1.2.8, to each n-degree 
Thompson-like function g we can attach a n-diagram with the same property. 

In fact, we can attach many diagrams to a given Thompson-like function g. Fix such 
a diagram representing g. We can construct new diagrams corresponding to g by the 
following two operations: 

(a) adding a caret: by attaching a caret to the k leaf, both on the left and on the 
right. The new diagram still represents g. 

(b) removing a caret: if for some fc, for both trees of the diagram the leaves k and 
k + 1 belong to a common caret, one can remove the two carets. The new diagram still 
represents g. 

Definition 1.2.10. Two diagrams are called equivalent if one can be obtained from the 
other by a sequence of operations (adding or removing a caret). This is clearly an equiva- 
lence relation. A diagram is called reduced if one cannot remove a common caret. In each 
equivalence class of diagrams, there is exactly one reduced diagram. 

Lemma 1.2.11. There is a bijection between Thompson like-functions and classes of 
diagrams. 

Proof. We claim that the function that maps a diagram class to its corresponding 
Thompson-like function is a bijection. It is a surjection by the previous discussion. We 
only have to prove that two distinct reduced diagrams correspond to two different func- 
tions. Add enough common carets to get diagrams A' and B' equivalent with A and B 
and with the same tree in the first position. Let ko be the smallest positive integer such 
that A' and B' differ at the leaf ko- Let / and g be the functions corresponding to the 
diagrams A' and B' . Then it follows that the slope of / and g are different at feg. Jft 

Convention 1.2.12. Like in the case of F there is a simple way to compose functions 
using diagrams. If / G F and g is & Thompson-like function of degree n, then taking 
any two diagrams representing / and g, with sufficiently many carets added, say of the 
form {T,S) and {S,Ti, . . . ,Tn), then it is easy to see that (T, Ti, . . . ,T„) is a diagram 
representing g o f. This is independent of the choice of the diagrams (of this form). The 
obvious right action of F on the set of all Thompson- like function becomes a left one if we 
always consider the multiplication in the order of the graphical calculus (both in F and 
when we work with Thompson- like functions) . Since diagrams are more ubiquitous in this 
thesis, we prefer using them and acting on the left. 





Figure 1: A Thompson- like function [0, 1] — t- [0, 3] which maps Hnearly [0, 1/4] onto [0, 1], 
[1/4,2/4] onto [1,3/2], [2/4,3/4] onto [3/2,2] and [3/4,1] onto [2,3]. 



1.3 The Model 

In this section we describe the model. We need a couple of additional definitions. Our 
language is very close to the one in [Ste92j . 

Definition 1.3.1. Let T be a non-empty tree. The left side and right side of T are the 
unique trees, denoted T' and T^ with the property that T = A Q)^^''^' {T\ T^), i.e. the two 
trees obtained by removing the top caret of T. 

Definition 1.3.2. Let A = (T, Ti, . . . ,r„) be a diagram and j G [n\. We denote by A(j) 
the diagram 

frp rp rp rpl rpT rp T^ \ 

(^i , Jl, . . . ,lj^i,lj,lj ,lj+l, ■ . . ,ln) 

if Tj 7^ * and 

(^e^^l,...,T,•_l,*,*,T,•+l,...,^„) 

if Tj = *, where k is the index of the unique leaf of Tj. 

The process of obtaining A(j) from A is called cutting the diagram A at j and the 
reverse process of getting A from A(j) is called gluing at the positions {j,j + 1). 

Remark. Notice that if two diagrams A and A' represent the same Thompson-like function 
g, then A(j) and A'(j) will also represent the same Thompson-like function, namely the 
function obtained from g by doubling all the slopes in the interval g~^{[j — l,j]) leaving 
the function unchanged on the interval [0,j — 1] and shifting the image from [j,n] to 
[j + l,n + 1]. If (7 is a (degree n) Thompson-like function we denote by g\j] the well 
defined (degree n + 1) Thompson-like function obtained by cutting at j. More formally, 
g[j] = Snj o g, where Snj is the unique piecewise linear bijection from [0, n] to [0, n + 1], 
with all the slopes 1, except on the interval [j — l,j] where the slope is 2. 

The vertices of the cubical complex will be the set of all Thompson-like functions and 
the underlying graph structure will be given by the cutting/gluing operation: /, g (or their 
associated diagrams) will be at distance 1 if and only if g is obtained from / by cutting 
or gluing as defined above. Notice that each degree n function (reduced diagram) has 
2n — 1 neighbors, n obtained by cutting and n — 1 by gluing. For example if (T, Ti,T2) 
is a diagram of a degree 2 function, assuming that none of the Tj's are empty, its three 
neighbors are (r,Tf,rf ,r2), {T^Ti^T^T^) and (T, Ae^^'^^ (^^1,^2)). 

Definition 1.3.3. Let A = (T, Ti, . . . ,Tn) be an n-diagram and let J C [n]. We denote 
A(J) the diagram obtained from A by performing a simultaneous cutting (like in the 
previous definition) for any j G J; more precisely for any j £ J we replace Tj with {T!j,Tj) 
if Tj 7^ * and with (*, *) if Tj = *, in this case also adding a caret to T at the position of the 
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Figure 2: We adopt the convention that when we write a single binary tree to denote a 
Thonipson-Uke function, it means that ah the binary trees on the right (that is, ah except 
the first one) are of size (just the root). On the first hne we have L2 followed by its 
neighbors obtained by cutting. On the second one we have the two neighbors obtained by 
gluing. 



unique leaf of Tj. The positions of the trees in the right part of the diagram are shifted 
naturally to right, the new diagram having degree n + | J|. Again, the operation does 
not depend on the equivalence between diagrams and naturally extends to Thompson-like 
functions. We denote by g[J] the new function obtained from a function g using this 
procedure. Again, g[J] = Sn,j o g, where Sn,j is the unique piecewise linear bijection from 
[0, n] to [0, n + I J|], with all the slopes 1 except on the intervals [j — 1, j] with j S J, where 
the slope is 2. 

Example. If A = (T, Ti, r2, T3) with all Tj 7^ * and J = {1, 3}, then 

A{J) = {T,Ti,T^,T2,Tm). 
If A = (Le, R3, A, A) and J = {1, 3}, then 

A(J) = (L6,*,i?2,A,*,*). 

If A = {T2, *, A, *) and J = {1, 2}, then 

A(J) = (TaeS *,*,*,*,*). 



Definition 1.3.4. We define now the set of maximal cubes which defines the cubical 
structure. Each cube will be labeled by an n-degree Thompson-like function g (or, equiv- 
alently, by a reduced diagram). C{g) is defined to be an n-dimensional cube with the 
vertices labeled in the set {5f[J]|J C [n]}. More precisely, the labeling is giving by the 
map (/>g : {0, 1}" -^ F^o, (l)giXn{J)) = g[J] for any J Q [n], where Xni-J) G {0, 1}" is the 
characteristic function of J in [n] . We denote by X the cubical complex obtained by glu- 
ing the cubes along the faces with the same labels. Often, we will denote the cubes with 
C(A), where A is a diagram (associated with a Thompson- like function). Sometimes, we 
will also abuse notations and understand by C{g) or C(A) the corresponding set of labels 
in Foo, thus we will see F^o ^ X, the set of vertices in X. 
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Figure 3: The two dimensional cube C(L2®^, A, A). 



Example. If A = (T, S) £ F, then C(A) = {(T, S), (T, 5', 5'0}, with (T, S) having coor- 
dinate and (T, S\S'^) having coordinate 1. If A = (T, Ti, T2) with Ti, T2 7^ *, then 

C(A) = {(T, Ti, Ts), (T, T^, r[, Ts), (T, Ti, T^, TJ), (T, T^', r[, T^, TJ)} 

with coordinates (in the order of writing): (0,0), (1,0), (0, 1), (1, 1). 

The proof of the following Lemma is done in |Far03l IFarOS] and also in jSte92j without 
checking the link condition (which we will do anyway). We won't repeat the proof here. If 
we turn upside-down the right sides of our diagrams and glue them at the bottom of the 
left sides, at each leaf with the same index, (after attaching transistors) we obtain Farley's 
complex associated with Thompson group F . 

Lemma 1.3.5. X is a CAT[Q) cubical complex. 

Convention 1.3.6. We only defined so far the maximal cubes, the ones defining the 
cubical structure. Of course, any face of such a cube will be a cube in its own. If C{g) is 
a maximal cube of dimension n and /i C /2 C [n] , the following set of labels will define a 
face: C{g\Ii,l2) = {g\J]\Ii ^ J ^ I2} and all the faces of C{g) are obtained in this way. 
If Ii = 0, then we simply write C{g\l2). If 5 is represented by a diagram (T, Ti, . . . , r„), 
we will write C{T., Ti, . . . , T„|/2). 



Convention 1.3.7. We adopt a convention for writing interior points in cubes. If A G F^o 
is an n-degree diagram (T, Ti, . . . , T„) and x € C(A) is the point of coordinates (ti, . . . , tn) 



(since the cubes have an origin, there are natural coordinates), we simply represent x by 
writing: 

(T, Ti, . . . ,Tn)[ti, . ■ . ,tn] 

and call such a representation a generalized diagram or sometimes simply, a diagram. 
Notice that a point x G X may have several different representations by generalized di- 
agrams, even if we fix the initial diagram A to be reduced. However there is a unique 
generalized diagram representation with A reduced and all the coordinates tj < 1. In- 
deed, we can replace the above diagram with A(J), where J C [n] is the set of all posi- 
tions where the coordinates are 1, replacing all the coordinates 1 with coordinates (0,0) 
and all the others coordinates being unchanged but shifted to the right. For example 
(T, Ti, T2, Ts, T4)[l/2, 1, 1/2, 1/2] with all the Tj 7^ *, will represent in X the same element 
like (T, Ti, Tj, TJ, T3, T4)[l/2, 0, 0, 1/2, 1/2]. The diagram of x satisfying these properties 
will be called the reduced (generalized) diagram of x. 

Remark. The Thompson group maps cubes to cubes of same dimension, respecting the 
faces, thus it acts (from the left) on X by cubical automorphisms (recall that we decided to 
respect the order of the diagram multiplication). The action is proper, but not cocompact. 

Convention 1.3.8. For a reduced diagram A we denote by | A| the total number of carets 
in A. We call this number the norm of the diagram A. We also define the left norm and 
the right norm, denoted by |.|; and |.|r, to be the total number of carets on the left side, 
respectively the right side, of the diagram. Recall that for the Thompson group -F, Burillo 
defined a similar norm equal with the number of carets in a tree of the reduced diagram 
and that the induced distance is quasi-isometric with the Cayley distance on F. With 
our notations and identifications, the median (combinatorial) distance from an element of 
F to the origin of the complex (which will always be the vertex representing the identity 
of [0,1], i.e. the diagram (*,*)) is exactly twice the Burillo norm. As a consequence, a 
Cayley graph of F is (quasi-)isometrically embedded in X with the median distance. 





'I 




Figure 4: (L2, -R2) is the first standard generator of F and (L3, R2( 
featured in Section 2.2. 



)^) is the element of F 



1.4 Remarks 

In this section, we record some basic general facts about the complex. In the first lemma 
we just fix the notation for the link of the vertex. Let v £ X he a vertex, represented 
by a n-diagram A. For any j = 1, . . . , n, we denote by Cj the edge [A, A(j)] obtained by 
cutting the diagram A at the position j, and for any k = l,...,n— 1 we denote by Ck^k+i 
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the edge [A, A^^k+i], where A^^k+i is the diagram obtained by gluing the diagram A at 
the positions {k, k + 1). The vertices of Lk{v) are ah the edges Cj, ek,k+i- 

Lemma 1.4.1. Let v ^ X be a vertex. A set of edges containing v belongs to a simplex 
in Lk{v) if and only if their subscripts are mutually disjoint as subsets of [n]. 

Proof. By the definition of the complex, it is straightforward to check that any of the pairs 
{ej,ej-ij) , (ej,ejj+i), (ej_ij, e^j+i), for some j, cannot belong to a same square. Now, 
if we consider a set of edges with mutually disjoint subscripts, we consider the diagram 
obtained from v by gluing at all the positions {k, k + 1) for which ek^k+i belongs to the 
set. The cube of this diagram contains all the initial edges. 4> 

We now emphasize on several important convex subsets in X. Recall that Trees is 
denoting the set of all trees (for us binary, rooted, ordered, finite trees). We can identify 
Trees in F^o, namely a tree T will be seen as the \T\ + 1 (reduced) diagram (T, *,...,*). 
Denote by T the sub-complex of X consisting of all the cubes having all the vertices in 
Trees. Notice that under our identification, the cutting operation in T means adding 
a caret at the specified leaf and the gluing operation (which is allowed only at positions 
labeling a caret- in order to remain in T) means removing a caret at the specified positions, 
if possible. So a vertex T & T has (when viewed in 7") 1^1 -|- 1 neighbors obtained by cutting 
(i.e. adding carets) and ||T|| neighbors obtained by gluing (i.e. removing carets), where 
||r|| denotes the number of free carets in T. We will often write T instead of (T, *,...,*) 
even when we work in X. The maximal cubes of X which are labeled in Trees define the 
complex T. We have C{T) = {T© \I C [n]}, where n = |T| -|- 1. For an interior point in 
C(r) we will simply write T[ti, . . . , i„] and again a point x £ T can be written uniquely 
with all the coordinates strictly less than 1, for some tree T. Sometimes we will call a 
point in T a generalized tree. 

Lemma 1.4.2. The sub-complex T is convex in X, and hence a CAT{Q) cubical complex 
in its own. 

Proof. Since 7" is clearly connected (there is always a combinatorial path passing through 
the origin), it is enough to check it is locally full. Let f G 7" be a vertex represented by a 
tree T of size n — 1. With the previous notations the vertices of Lk-j-{v) are the edges Cj 
for j = 1, . . . , n and Ck^k+i for any pair {k, k + 1) which labels a caret of T. It is easy to 
check (and follows from the analysis of the link in X) that a set of such vertices belongs 
to a simplex of Lkq-iy) if and only if their subscripts are mutually disjoint, as subsets of 
[n]. It follows immediately that Lk'Y{v) is full in Lkx{v). Jl» 

7" is a nice model for the geometry of binary trees or, equivalently, for the geometry 
of dyadic partitions of a unit interval. It will be studied in details later. 

Definition 1.4.3. A tree T £ Trees with ||r|| = 1 (i.e. with only one free caret) is called 
a snake. An infinite tree a is called a long snake if it has exactly one caret at each level of 



depth, more precisely Ic-'l = 1 (see 1.2.3). In other words a long snake is a (infinite) tree 
consisting of only mixed carets. 

Definition 1.4.4. For any, possibly infinite, tree r and any non-negative integer k, we 
define r[/c] = r n T^ to be the truncation of t at level k (recall that Tk is the full (finite) 
tree of depth k). Notice that if o" is a long snake, then a[k] is a snake, for any k. 
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Perhaps the most ubiquitous snakes in this thesis are the most left one of depth n, 
denoted L„ and the most right one of depth n, denoted Rn- L^o = Un>i ^n is the most 
left long snake and -Roo = Un>i ^n is the most right one. Another useful definition is the 
following. 



R 



CO 




-X" 



A 




■^ / 



00 



Figure 5: The quadrant with tail, generated by the long snakes Loo and Roo (see Section 
3.1 for details) 



Definition 1.4.5. If T is a tree, then we call the left wing of T (respectively the right 
wing of T) to be the intersection of T with Loo (resp. the intersection with Roo)- We 
denote by lw{T) = |m Loo| the size of its left wing (resp. rw(T) = |T n -RooD- 

For any long snake a we define c^ : [0, oo) -^ X, by setting c{n) = a[n] for any integer 
n > and by extending the definition on each (n, n + 1) with the geodesic between a[n] 
and c'"[n + 1]. Similarly for any snake S of size m we define cs : [0, m] — )• X, by c{k) = S[k] 
for any k = 0, . . . ,m (and extending by geodesies on each [k,k + 1]). 

Lemma 1.4.6. For any long snake a and any snake S, we have that Ca and cs are 
geodesies starting at the origin O = (*,*). 
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Proof. By truncation it is enough to work with long snakes only. Consider the one 
dimensional sub-complex Xa- = U^oI^Ni'^i'^ + !]]• Since it is clearly connected and for 
any n > 0, L/cx^(o"[n]) consists of only two non-linked vertices, X„ is convex and we have 
the claim. ^ 

We now give a formula for the distance in the complex T which reduces a bit the com- 
plexity of computation. Recall that the 1-skeleton of a product of two cubical complexes 
Y and Z is just the graph cartesian product of the 1-skeletons of the two complexes and 



the CAT{0) distance is given by ydy + d^- We denote by T"' the n-times direct product 
of the complex T. The maximal cubes in 7~" are labeled by the n-tuples of trees. More 
precisely, the vertices of the cube labeled by (Ti, . . . , T„) are: 

{(Tie^i, . . . ,r„e^")|/i c [\Ti + 1], ...,/„ c [|r„| + 1]} 

For any tree T of size ?tt, — 1 we define the injective cubical map (J)t '■ T^ -^ T, called 
lantern, defined on the vertices by 

^T{{Al,...,Am)) =Te{Ai,...,Am) 



Notice that the notations from 1.2.4 make sense also if we attach generalized trees, 
so if ^1, . . . ,Am G T are generalized trees, then above we have the full definition of the 
lantern 0^. We also have an obvious inclusion relation for (generalized) trees, so (pT is in 
fact a bijective cubical map from T™ to the space Tt = {x £ T\T C x}. 

Lemma 1.4.7. (Recursive computing in Trees) Let T be a tree of size m—1 and Ai, . . . , Am 
and Bi, . . . , Bm he some (generalized) trees. Then we have that cpr is distance preserving 
and in particular: 



d(r e (Ai, . . . , Am), T e (^i, . . . , Bm)) 



'\ 



Y,d{Ak,BkT^ 



k=l 



Proof. Since the lantern 0^ is cubical and injective, we only have to check that its image, 
the sub-complex 7t is convex in T. First we notice that 7t is connected, since, for 
example, between any two points there is a combinatorial path passing through T. It 
remains to check that 7t is locally full in 7~. Let S D T be a tree. Denote by A the set 
of all pairs {k, k + 1) which index a free caret of 5 which is also a free caret of T (when 
S and T are viewed as embedded in the full binary tree, i.e. the caret under discussion 
has the same position in the full binary tree (|1.2.3) and belongs as a free caret in both T 



and S). Denote by B the set of all pairs (/, / + 1) which index all the other free carets of 
S, i.e. those who are not free carets in T. A simplex in Lk-r{S) with all the vertices in 
Lk-pj.{S) consists of some edges (in T) of the form Cj and some edges of the form Ck^k+i 
with {k,k + l) G B, with all the subscripts involved disjoints as subsets of [| S"! + 1] . Denote 
by V the tree obtained by deleting from S all the carets {k,k + 1) £ B corresponding to 
the edges ek,k+i in the simplex. The tree V still contains T and the cube indexed by V is 
a cube in Tt and contains all the edges involved in the simplex. ^ 
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2 Isometries 

In this chapter we prove Theorem 1., Theorem 2. and Corollary 1. from the introduction. 
In section 2.1 we show that some elements of F, which can be viewed as small perturbation 
of the identity, are hyperbolic and we use them to show the existence of the flats. In section 
2.2. we study the behavior of a particular isometry in F. In section 2.3 we prove the first 
half of Theorem 2, namely we compute the translation lengths. In section 2.4 we complete 
the proof by showing the second half of the theorem: we show the existence of parabolic 
isometries in F. 

2.1 Flats 

Warning: in this section we use freely the standard basic facts about hyperbolic isometries 
in |lJH99j . 

Definition 2.1.1. Let 5 be a snake with the leaves of its only free caret labeled k,k + 1. 
The element {S(B , S(B ^^) S -F is called a small perturbation of the identity or a rotation 
based on the snake S. 

Notice that rotations are just scaled copies of the first standard generator of F, namley 
(L2, R2) on some dyadic interval (specified by a snake). We choose the name rotation since 
in all the diagrams representing rotations, one tree is the rotation of the other tree in the 
sense of Sleator-Tarjan-Thurston |STT88j . The famous conjecture of proving that the 
diameter of the associaedron in 2n — 6 for n > 1 1 can be stated in terms of The Thompson 
Group equipped with the set of generators consisting of all rotations as we defined them. 

Lemma 2.1.2. The rotations are all hyperbolic isometries with translation length v2- 

Proof. Let g = {S®^, SQ)^~^^) be a rotation based on a snake S. It is enough to find a 
point X £ X such that d{gx,g~^x) = 2d{gx,x). We choose x = 5®'*^^'^+^^ and we have 
gx = S © L2 and g~^x = S (B ^^ i?2- Computing with the recursive formula 
easily have d{gx,g~^x) = 2d{gx,x) = 2\f2. ^ 



1.4.7 



we 



Proof of Theorem 2. We use the following fact, which can be easily proved by induction 
starting with the fiat strip lemma: if /i, /2, . . . , /m are two by two commuting hyperbolic 
isometries with the same translation length and with some given axis Li, L2, . . . , Lm two 
by two orthogonal and all meeting in some point x then conv{LiL)L2 ■ ■ .UL^) is isometric 
with an tti- dimensional fiat. 

Let n > 1 be a natural number and let T = T„ be the full tree of depth n. Let 
fj = (T©2i-i,r©2i) for j = 1, . . . ,2"-^ Notice that the //s are all rotations (although 
not written in the reduced form) and commute two by two (they have disjoint support). 
Consider x = T©^, where M = {2, 4, 6, . . . , 2"}. 

A simple computation shows that fjX = TQ^^'^^^'^^^'^'^^'^-'^^\ for any j = 1, . . . ,2"-"^ 
Notice that all the elements x, fix, . . . , /21-ia; belong to the 2^ dimensional cube C{T), 
hence we have d{fjX,x) = \f2 for any j and d{fjX,fix) = 2 for any i 7^ j. In particular, 
by Lemma 2.1.2, the sets Lj = UfcezI/?^^' /j "*" ^] ^^^ ^^^^ ^^'^ ^^^ /i'^- -^y Pythagoras 
Theorem we have /Lx{Li,Lj) = 7r/2 and we find a 2"~^ dimensional fiat. ^ 

Remark. Notice that in the proof above we can vary the tree T and consider snakes based 
at the free carets of T. In this way one can obtain other variants of flats. 
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Figure 6: A two dimensional sheet at the "bottom" of the complex, near the origin and 
around the quadrant generated by Lqo and i?oo-The red vertices denotes binary trees, more 
precisely the quadrant generated by Loo and i?oo in the previous figure. The green vertices 
represents elements near the quadrant which are not binary trees. The leaves of the figure 
are indexed by the cyclic group generated by the first standard generator, denoted g. The 
axis of g is the orange line: it goes through the red vertices L2 and R2 and through the 
green vertices of the form (L„, *, *, Rn-2) (positive powers) and (i?„, Ln-2, *, *) (negative 
powers) for n > 3. 



2.2 A particular isometry 

This section illustrates the simple strategy used to prove Theorem 1, avoiding many techni- 
cal issues. We study the third most simple (to draw) element of F, namely g = (L3, i22©^)- 
We show that the translation length of g is vS and the minimal displacement on vertices 
is vG. We also give examples of points where the displacement of g is arbitrarily close to 
v5. The section is independent from the rest of the text and can be skipped, although we 
do not recommend this. 



Proposition 2.2.1. The translation length of g is v5- 

Proof. A simple computation shows that g"^ = {L2n+i, Kn), where Kn = Rn+i^ 
this setting we denote [i,j] = {i, i + 1, . . . , j} for two positive integers i < j). 

The upper bound. 



J2,n+1] 



.m 
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By Lemma 2.3.2 in the next section and also using 1.4.7 and 1.4.6 during the compu- 
tation, for any n, we have: 

= d{L2n+l,Kn) 



d(0,L2„)2+d(0,i?„e[l."l)2 



< J4n^ + {diO,Rn) + d{Rr„Rni 



l,n]\2 



An? + (n + 



n 



ybii? + 2n^/2 _|_ j^. 



When n — t- oo, we have \g\ < v5- 
The lower bound. 



We implement the asymptotic formula from Lemma 2.3.2 , starting to iterate at the ori 



gin. We have thus to estimate d{0, {L2n+i, Kn))- By the Lemma 2.3.6 in the next section, 
the projection of (L2n+i> -f^n) to T is L2n+i and then the triangle O, L2n+i, {L2n+i, Kn) is 
obtuse at L2n+i- By also using the fact that the projection of Kn on i?oo is Rn+i (Lemma 



2.3.7 in the next section), we have: 



d{g^{0),Of > d{0,L2n+lf + d{{L2n+l,Kn),L2n+l? 

= d{0,L2n+if + d{g^O,g''Knf 

= diO,L2n+l? + d{0,Knf 

> {2n + lf + d{UR^{0),UR^iKn)f 
= {2n + lf + d{0,Rn+if 
= hr? + 6n + 2. 

By the asymptotic formula we have |(7| > \/5. ♦ 

We now exhibit some points where the displacement is arbitrary close to \fh. For any 
n we consider x„ = (i?n+2©^)(0, 0, 0, ^^, ^^, . . . , ^, 0, 0). A direct computation with 
11.4.71 shows that 



d{gxn,xn) = \/4 + l/n2 + l/n2 + . . . + l/n^ + 1 = ^5 + 1/ 



n. 



This, of course, gives another proof that \g\ < v5. By Theorem 1, \/5 is not achieved and 
we will see that , indeed, g is parabolic. A skeleton version of the argument is given by 
the proof of the next Proposition. 

Proposition 2.2.2. For the isometry g, the minimal displacement on vertices is yo. 

Proof. First of all let us notice that if u; = -Rs©^ then a straightforward computation 
shows that gw = Ls®^. By applying 1.4.7 with the lantern (pji^ we have that 



d{gw, w) = ^/d{0, L2)2 + d{0, A)2 + d{0, A)2 = ^/6 
We are left to show that for any vertex v ^ X we have d{gv, v) > v6. 
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Let V = {A,Ai,...,An) be a degree n vertex in X. We assume for the moment 
n > 2 (the case n = 1 is easier but a bit different so we postpone it until the end of this 
proof). We reduce the computation d{gv,v) by multiplying both terms with a convenient 
isometry h G F, that is estimating instead the (same) distance d{hgv,hv). We define 
h = {Ln-i ® (^1, • • • ,An),A). We clearly have hv = L^-i- We cannot determine the 
precise form of hgv but the following easy to notice information will be enough: the first 
slope of hgv interpreted as piecewise linear map is 2""*"^ and the last slope is 1 (by looking 
at the derivatives of the functions at and 1). If (T, Ti, . . . ,T„) is the reduced diagram 
of hgv, the information on the slopes reads: lw{T) = lw{Ti) + n + 1 and rw(T) = rw{Tn) 



recall 1.4.5). So it is left to show that the distance between a diagram with these two 



properties and L^-i is at least v6. 

By applying the Lemma 2.3.6|in the next section we see that the triangle (T, Ti, . . . , r„ 



, T, Ln-i is obtuse at T. Denoting by A; = (Ln-i © {Ti, . . . , Tn),T) G F and applying 1.4.7 
we have the following estimation: 



d{{T,Ti,...,Tn),Ln-lf > d{T,Ln-lf + d{{T,Ti,...,Tn),Tf 

= d{T, Ln^if + d{k{T, Ti,...,Tn), kTf 

= d{T, Ln-lf + d{Ln-l,Ln-l © (Ti, . . . , Tn)f 

= d{T, Ln-lf + d(0, Ti)2 + . . . + d{0, Tnf 

Let us analyze the situation. If Ti 7^ * then d{T,Ln-i) > d{IlL^{T),Ln-i) > 3, 
since lw{T) > n + 2 in this case. So we may assume that Ti = *. If rw{Tn) > 2 then 
d{0,Tn) > d(IlR^{0),Ilji^{Tn)) > 2, so our main inequality becomes: 

(i((r,ri,...,r„),L„_i)2 > d{T,Ln-if + d{o,Tnf 

> d{UL^{T),UL^{Ln-i)f + A 

> 4+4=8 

So we may assume that Ti = * and T„ = A, that is, lw{T) = n + 1 and rw{T) = 1. 



By the Caret Counting Lemma 2.4.2 in the next section, we have 



n + 1 < |r| =n-i + |ri| + |r2| + ... + |r„| 

From this equation at least one of the trees T2, . . . , Tn-i must be non-empty (this case 
is possible only if n > 3, of course). If T^ denotes the non-empty tree, our main inequality 
shows: 

d{{T,Ti,...,Tn),Ln-lf > d{T,Ln-lf+d{0,Tnf + d{0,Tkf 

> 4+1+1=6 

To finish we only have to deal with the case n = 1, that is when v £ F. We have 
d{gv, v) = d{v^^gv, O), so we only have to estimate the distance from (T, S) to the origin 
where (T, S) is an reduced diagram with lw{T) = lw{S) + 2 > 3 and rw{S) = rw{T) + 1 > 
2. With the same observations as before, we have: 
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d{{T,S),Of > 


d{{T,S),Tf + d{0,Tf 


= 


d{S,Of + d{0,Tf 


> 


rw{Sf + lw{Tf 


> 


4 + 9 = 13. 



« 



2.3 Translation Lengths 

In this section we show the first half of Theorem 1, namely: 

Proposition 2.3.1. If g ^ F is an irreducible element (that is, g only fixes and 1 
as a homeomorphism of the unit interval), then its translation length in the model is 
^Iog2{g'{0)r + log2{g'{l)y. 

We start with a string of some quite general lemmas. The first one is an unpublished 
remark of N. Monod. 

Lemma 2.3.2. (The asymptotic formula) If AI is a CAT{0) space and f is an isometry 
of M, then for any x ^ M we have \g\ = linin^ao ^^''^' _ Jn particular, for any n £ N 
we have \g"'\ = n\g\. 

Proof. It follows from the triangle inequality that the sequence d{g'^x, x) is subadditive and 
hence the limit exists. The triangle inequality further implies that the limit is independent 
of x and is bounded above by \g\. 

For the reverse inequality, it is enough to prove by induction on n that d{g'^"x,x) > 
2"|g| holds for all x G M. Consider the midpoint x' of [x,^^ x]. Since g^ x' is the 
midpoint of [g'^" x, (7^"x], the CAT{0) inequality implies d{g'^"x, x) > 2d{g'^" x' , x'). We 
conclude by induction since the inequality holds for n = by the definition of |gf|. il|k 

Lemma 2.3.3. (The interplay between CAT(O) and median) Let M he a CAT(O) cubi- 
cal complex. For any two vertices x,y £ M consider the convex sub-complex Conv[x,y] 
consisting of all the cubes with all the vertices in the median (i.e. combinatorial) segment 
between x and y. The image of the CAT{0) geodesic from x to y is included in Conv[x, y]. 
Moreover, Conv[x,y] can be realized as a sub-complex of the integer cube structure o/M , 
where N is the maximal dimension of a cube in Conv[x,y], more precisely: Conv[x,y] is 
cubical isomorphic (hence median and CAT(0) isometric) with a (in general non-convex) 
sub-complex ofM.^, endowed with the shortest path (inside the sub-complex) metrics. Simi- 
larly, one can define Conv[Ci, C2] for two cubes Ci and C2 to be the sub-complex consisting 
of all cubes with all vertices in a median segment between two vertices, one in Ci and the 
other one in C2. Conv[Ci,C2\ = Conv[x,y] for some x G Ci and y G C2. 

Proof. |AUSllj Proposition 3.2. (see also the introduction) ^ 

Remark. We won't need the previous lemma at full power. The bound N is not important 
for us and the considerations about the metrics also. 
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Lemma 2.3.4. (Separated geodesies near a vertex) Let M he a CAT(O) cubical complex 
and let Ci and C2 be two cubes such that their intersection consists of exactly one vertex 
V. Let ci and C2 be two geodesies starting at V and some e > such that ci[0,e] C Ci 
and C2[0,e] C C2. Then we have that Zy(ci,C2) > tt/2. 



Proof. We realize Conv[Ci,C2] in M for some N, like in the Lemma 2.3.3 We may 
assume that V is mapped into the origin of M . For any < t < e, let (ai, . . . , aj\f) be 
the coordinates of c(t) and (/3i, . . . ,I3n) the coordinates of c'{t) (after identification). By 
the assumption that the two cubes intersect only at V, we have that for any 1 < i < A^, 
if ai and /3j are both non-zero then they have opposite signs. It follows that: 

n n n 

d{c{t),c'{t)f > dN{c{t),d{tf = Y^ic^, - (3,f >J2^1 + E/5' = 2*' 
where d^ denotes the euclidian distance on M . Letting t — t- we get the conclusion. Jl» 



Definition 2.3.5. A sequence of trees is a list of trees A = (Ti, . . . , T„) whose leaves are 
indexed from left to right from 1 to |Ti| + . . . + |T„| + n (for example, the leaf numbered 
|Ti| +2 will be the most left leaf of T2 etc.) The termination of (Ti, . . . , Tn) is the unique 
sequence of trees A' = (5i, . . . , Sm) with the same total number of leaves, with each Sj = * 
or Sj = A and such that the leaves indexed by k and k + 1 belongs to a caret in A if and 
only if the leaves k and k + 1 belongs to a caret in A'. So basically the termination of a 
sequence of trees just remember which leaves belongs to a same caret and which not. 

Lemma 2.3.6. (Vertex projection on Trees) Let V £ X be a vertex with reduced diagram 
(r, Ti, . . . , Tn). Then the projection of V on the subcomplex T is T. 

Proof. We show that Zt{c,c') > vr/2, where c is the geodesic from T to V and c' is any 
starting at T with the image in T. Taking any sufficiently small t > 0, we shall determine 



to which cubes c{t) and c'{t) belongs. Lemma 2.3.3 and a simple analysis of the median 



segment from T to V show that c{t) belongs to the cube Ci = C(T, Ai|/) (see 1.3.6), 



where Ai is the termination of the trees sequence (Ti, . . . , r„) (see 2.3.5| ) and / is the set 



of positions in the sequence where we have a A in A (this is the cube determined by all 
the vertices in the median segment from T to y, at distance one from T). c'{t) belongs to 
a cube C2 = C{T, A2I J), where A2 consists only of * and A and the leaves of the A trees 
must be labeled with (l, ^ + 1), positions at which we have a caret in T (otherwise we are 
not in 7" anymore). J consist of the positions where we have a A and maybe some others 
(this choice of C2 covers all the possibilities for the first cube visited by a geodesic in T 
starting at T). Notice also that (T, A2) is not written necessarily in the reduced form. 
Nevertheless, since the diagram (T, Ti, . . . ,T„) is reduced, we have that Ci n C2 = {T}. 



By Lemma 2.3.4 we have Zt{c, d) > 7r/2. Jft 



Lemma 2.3.7. ( Vertex Projection on Snakes) Let T be a vertex in Trees and let a be a 
long snake. The projection of T on the half-line geodesic associated with a is T Da. 

Proof. Let n be such that a[n] = T Ci a. Let c be the geodesic from a[n] to T, c\ the 
geodesic from o\n\ to a\n — 1] and C2 the geodesic from a\n\ to cr[n + 1]. We have to show 
that Zo-[„](c, ci) > 7r/2 and Zo-[„](c, C2) > 7r/2. We focus on the first angle. 

By Lemma |2.3.3 the geodesic c starts in the cube C = C((T[n]|/), where / is the 



maximal subset of [n + 1] such that cr[n]© C T. c\ starts, of course, in the cube C\ 
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a[n — 1]© , where k is the position at which we add a caret to obtain a[n\. Clearly 



Ci n C2 = {(^[n]} and by Lemma 2.3.4, we have the angle inequality. 



The second inequality follows in the same way, noticing that the cube C doesn't contain 
a[n + l]. 4k 

We are now in the position to prove Proposition 2.3.1. Let g be an irreducible element 
of F. Notice that if ^'(0) > 1 then ^'(l) < 1 and vice-versa. By replacing, if necessary, g 
with g~^ we can assume ^'(O) > 1. Denote a = \log2{g' {0))\ and /3 = \log2{g'{l))\- 

The lower bound. 

For any n, let (r„, Sn) be the reduced diagram of 5". We have lw{Tn) = lw{Sn) + na 
and rw{Sn) = rw{Tn) + nfi. The lower bound follows from the next lemma via 2.3.2[ 



Lemma 2.3.8. Let (T, S) he a reduced diagram. Then we have: 

d{{T,S),0) > ^/lw{TY + rw{SY 




g=(T,S) 



Figure 7: In the proof of the lower bound (Lemma 2.3.8), we first break the diagram in 
two. The geodesies [O, T] and [T, (T, S)] just kiss to give an obtuse triangle. 



Proof. The triangle (T, S),T,0 is obtuse at T by 2.3.6 By using also 2.3.7 we have: 
d((T,5),0)2 > d{{T,S),Tf + d{T,Of 

= d{{T,S)0,{T,S)Sf + d{T,Of 

= d{0,S)^ + d{T,Of 

> diUn^ (O) , n^^ iS)f + diUL^ {T),Ul^ {0)f 

= rw{Sf + lw{Tf. 
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Figure 8: This figure illustrates the continuation of the argument in Lemma 2.3.8 (see the 
previous picture). Just says that d{{T, S),T) = d{0,S) by applying the isometry g. So 
we know have d{g, Of > d{0, Tf + d{0, Sf... 




Figure 9: The last step in the proof of Lemma 2.3.8 we project S on Rao and T on Lqo 
to get two new obtuse triangles( we denote both projection with n() since there is no 
confusion) . On Lqo we read the value of the first slope and on Roo the value of the last 
slope. We get the lower bound, without using the other two edges of the triangles, which 
are not on L^ or Roo- We anticipate and use this figure to also explain the parabolicity 
result (see Section 2.4 for details). No matter at which point x G X we evaluate d{gx,x) 
we will reduce the computation to a configuration similar with the one in this figure. The 
condition g'{0)g'{l) ^ 1 implies combinatorially that in the configuration there is always 
"a missing caret", i.e. a caret not contained on Loo or Roo- Geometrically this means 
that at least one of the two obtuse triangles will be non-degenerated and the inequality is 
strict. 
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The upper bound. 

In order to prove the upper bound, we need to estimate the shape of the diagrams of 
the iterations (/". If (T, S) is a diagram of g, we denote U = T (1 S. Notice that |C/| > 1. 

Since it is simpler and quite ihuminating we first treat the case \U\ = 1, that is f^ = A. 
In this case T = A © (^, *) and S = A © (*,i?) for some non-empty trees A,B with 
1^1 = \B\ = k for some A; > 1 . By the assumption at the beginning of the proof, we have 
lw{A) = a and rw{B) = (3. Without being worried about caret simphfications, a simple 
computation shows that a diagram for g^ is (A © {An, *), A © (*, Bn)), where An and Bn 
can be obtained by induction as follows: Ai = A, An = An-i ©^ A and Bi = B and 

Bn = Bn-1 ©("-1)*^+1 B. 

To finish this case, we need a technical estimation which will be also useful for the 
general case. We start with a definition. 

Definition 2.3.9. Let T be any tree. The approximation from the left wing of T is the 
unique sequence of trees 

Ti C Ts C . . . C r„, 

where Ti = T n Lqo and Tj = Tj_i©^, where L C [|Tj_i| + 1] is the maximal subset of 
[|rj_i| + 1] such that Tj_i© C T. Notice that after finitely many step (say m) this process 
of attaching carets stops and we obtain T^, = T. Notice that for any i, Ti and Tj+i belong 
to a same cube, m is called the left approximation number ofT. A similar definition can 
be made for the right wing of T (or more general by starting from any long snake) . 

Example. If T = L4©, then its approximation from the left wing is -L5 C L4© and its 
approximation from the right wing is 

Lemma 2.3.10. (Distance estimation along wings) Let T be a tree and let m he its left 
approximation number. Then we have: 

d{0, T) < lw{T) + y^lMT){l + ^/2)2™/2 

Remark. An identical estimate holds for the right wing. Notice that in general the ap- 
proximation is very weak, but it will be useful in our situation when we iterate an element 
of F and the wings of the trees start to dominate the shape of the diagram. 
Proof. Let 

Ti c T2 c . . . c r„ 

be the approximation of T starting from the left wing. By definition we have |Ti| = lw(T). 
Notice that |Tj+i| < 2\Ti\ and that d{Ti,Ti^i) = y^jTi+i — Tj|. By the triangle inequality 
we have: 

m—l 

d{0,T) < d{0,T,) + Y,d{Ti,Ti+i) 

i=l 
m—l 

< lw{T) + Y, ^2^~^lw{T) 

i=l 

m—l 

= lw{T) + yJlw{T) Y^ \f¥^ 

i=\ 

< lw{T) + ^/lw{T){l + V2)2'^/'^ 
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A, 




g' 





Figure 10: This picture illustrates the proof of the upper bound in the case discussed so 
far. The two triangles colored the same in the picture represents the same binary tree. 
So we have a simple periodicity behavior of diagrams under iteration. The left wing of 
the left side grows linearly and controls the first slope. The right wing in the right binary 
tree also grows linearly and controls the last slope. All the other parts of the diagram 
grows sub-linearly: indeed, combinatorially the width of the left side doesn't grow under 
iteration (the same for the width of the right side) ; this is reflected geometrically in the 
Lemma 2.3.10 in the main text. For the general case of an arbitrary irreducible isometry, 
the situation is more complicated but the idea the same: in the periodicity six trees are 
involved, instead of two, and only along subsequences. 



We can now return to our proof. By construction notice that for any n the left 
approximation number of An equals the left approximation number of A and the right 
approximation number of Bn equals the right approximation number of B. We den ote 
these two constants a and b and let K = {1 + ^/2)'max{2"-/^, 2^/'^}. Using|l.4.7] |2.3.2|and 



2.3.10 we have, for any n > 1: 



n\9\ 



\a 



< 



< 



< 



d(5"(Ae(.4„,*)),Ae(A„,*)) 

d{^®{An,*),^®{*,Bn)) 
.Jd{0,AnY+d{0,BnY 



[lw{An) + ^/lw{An){l + ^/2)2'^/2]2 + [rw{Bn) + x/™(^n)(l + V2)2V2]2 

\j{na + Ky/^Y + (n/3 + K^/^Y 



By letting n — )• oo, we get \g\ < ^J o? + /S^. 

We now return to the remaining (general) case, where if (T, 5*) is a diagram of 5, then 
[/ = rn5 / A, that is, |C/| = m > 2. Then there are two disjoint subsets of [m + 1], / and 
J, and some non-empty trees A\^. . . ,Ay and Bi, . . . , Bg with r = |/| > 1, s = | J| > 1, 
such that 

T = U(B^{Ai,..., Ar), S = U(B-^{Bi,..., B^), 

with lw{Ai) = a, rw{Bs) = /3, 1 G I and ttt. + 1 G J, by our assumptions. We replace g 
with another element in the same conjugacy class. Let x = (C/, L2 ©^ V), where V is any 
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tree of size m — 2. Without being worried about caret simplifications, a straightforward 
computation shows that 

x-^gx = ((L2 e' V) e' (^1, . . . , Ar), (L2 e' y) e^ (Si, . . . , s,)) 

We replace g with x~^gx and we rewrite the diagram in the form 

{12® {Xi,X2,*),L2(B {*,Y2,Y,)), 



with lw{Xi) = a and rw{Yi) = 13. We can assume that 5(1/4) > 1/2: indeed, using 2.3.2 
we can replace g with a sufficiently large positive power 5"* (notice that the diagram of 
g"^ obtained by multiplying without performing carets simplifications, has the same form 
as above, of course with others Xi, X2, Yi, 12)- With the new allowed assumption we have 
1^1 1 > 1^2! and 1^2 1 < |yi|. Since it is not completely trivial, we explicit the behavior of 
the diagrams under iteration. As a rule, we do not perform caret simplifications, we are 
not interested in computing the reduced diagram. 
We first compute a diagram for g^: 

{L2®{Xi,X2,*),L2®{*,Y2^Yi)){L2®{Xi,X2,*),L2®{*,Y2^Yi)) 

At the first stage of the computation we add carets at the right tree of the first diagram and 
at the left tree of the second diagram until we obtain L2 © (*, X2 uy2, ^i) and respectively 
L2® (Xi, X2UI2, *)• The corresponding carets attached at the left tree of the first diagram 
are, because of our assumption, all located at the leaves of Xi, but not at the first leaf. We 
denote by X3 the tree which replaced Xi in this way. Similarly, for the second diagram, 
the corresponding carets attached at the right tree are all located at the leaves of Yi, 
but not at the last one. We denote by I3 the tree which replaced Yi in this way. After 
performing this operations we get: 

{L2®{X^,X2,*),L2®{*,X2UY2,Yi)){L2®{Xi,X2UY2,*)),L2®{*,Y2,Y^i)) 

We only have now to complete the middle trees with carets until they become equal 
with L2 ® (Xi, X2 U ^2, li), that is we only have to attach Xi at the first leaf in the first 
diagram and Yi at the last leaf of the second diagram. We obtain the following diagram 
for g^: 

((L2 ® (X3, X2, *) ©^ Xi), (L2 © (*, y2, 1^3) e-^ n)), 

where the superscript — 1 at ® means that we attach a tree at the last leaf. Now a diagram 
of g^ can be immediately checked by induction to be: 

(L2 © {An, X2, *), L2 © (*, Y2, Bn)) 

where Ai = Xi and An = C„_i ©^ Xi, where Ci = X3 and C^ = C^-i ©^ X^. Similarly, 
Bi = Yi and Bn = D„_i©"^ , where Di = Y3 and Dk = Dk-i®~^. 

Notice that the left approximation number of An is the maximum between the left 
approximation number of Xi and X3 and the right approximation number of Bn is the 
maximum between the right approximation number of Yi and Y3. Denote a and b these 
constants and let K = {1 + V2)max{2'^^'^ , 2^/"^}. 
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Again, using 1.4.7 2.3.2 and 2.3.10 we have, for any n > 1: 

n|<7| = b"| < d{g''{L2ei*,Y2,Bn)),Ae{*,Y2,Bn)) 

= d{L2e{An,X2,*),L2@{*,Y2,Bn)) 
= VdiO, A„)2 + diX2, ¥2^ + d{0, BnY 



< 
< 



[lw{An) + ^/lw{An)K]^ + d{X2,Y2y + [^(^n) + ^/MA^K]^ 



' {na + K^nay + d{X2, ^2)^ + (n/3 + K^n^Y 
Letting n — )■ 00, we have \g\< y o? + /3^. The proof of 



2.3.1 



is now complete. 



Remark. It is now easy to deduce CoroUary 1. Indeed, if for any g €z F, the translation 
length of g is at least \/log2{a)'^ + log2{b)'^, where a is the most left non-trivial slope and 
b the most right non-trivial slope of g. The proof is line by line the same with the lower 
bound for an irreducible element, except the fact that instead using Lqo and i?oo with 
the two long snakes determined by the most left and most right point of the support of 
g as a homeomorphism of the unit interval. In fact, it is not difficult to compute all the 
translation lengths for the elements of F. 

2.4 Parabolic Isometries 

In the previous two sections we only really dealt with vertices in X. We give versions 
of the previous lemmas which applies to interior points in X . While the strategy is the 
same displayed in the section concerning the particular isometry (L3,i?2©^)) the details 
are more complicated. All the section is devoted to proving the second part of Theorem 
1. 

Proposition 2.4.1. If g ^ F is an irreducible element with g'{0)g'{l) ^ 1, then g is 
parabolic. 

We start with the following very simple observation, but which plays a crucial role at 
the very end of the proof. 

Lemma 2.4.2. (Carets Counting), /f (T, Ti, . . . ,Tfc) is a diagram representing a vertex 
in X then we have 



k 



1 + Ei^^i 



Proof. The number of leaves on the left side of the diagram is |T| -|- 1 and the number of 
leaves on the right side of the diagram is A; -|- Y2i=i l^d- These two numbers are equal by 
definition. Jj* 

Definition 2.4.3. (Subdivision of a cube) 

(a) Let C = [0, 1]^ be the euclidian cube and let x = (ti, . . . , t„) with tj G (0, 1) be 
an interior point. Two points in the cube u = (oi, . . . , oat) and b = (5i, . . . , b]y) are called 
separated by x if for any j = 1, . . . , A^ we have (oj — tj)(6j — tj) < 0. 

(b) For any a G {<, >}^ a list of signs {<, >} the subset Cq, C C defined by Ca = 
{(ci, . . . , C7v|cia(i)tj for all i} is called a room of C with respect to x. A cube has 2^ rooms 



26 



with two by two disjoint interior. Two rooms Ca and Cp are called opposite if a{i) ^ /3{i) 
for alH = 1, . . . , A^. Notice that two points are separated by x if and only if they belong 
to two opposite rooms. We call two curves in C separated by x if their images lie entirely 
in opposite rooms. 

Lemma 2.4.4. (Separated geodesies near an interior point) Let M be a CAT(0) cubical 
complex, Ci, C2 be two cubes in X with non-trivial intersection C = Ci D C2 and x be a 
point in C. If ci and C2 are two geodesies starting at x with the image of c\ in C\ and 
the image of C2 in C2 and if the images of their projections on C are separated by x, then 
^x(ci,C2) > 7r/2. 



Proof. By Lemma 2.3.3 we can realize the sub-complex Conv[Ci,C2] in the standard 
integer cubulation ofM^ for some A^. We may assume that C is embedded as [0, 1]" if 
n = dim{C) and x has coordinates {ti, . . . ,tn,0, . . . ,0) (after identification). Fix a small 
t > 0. Let ai, . . . , ajy be the coordinates of ci(t) and (/3i, . . . , /3j\[) the coordinates of C2{t). 
Since the images of ci(t) and C2(t) lie in opposite rooms of C with respect to x, we have 
{ui — ti){Pi — tj) < for alH = 1, . . . , n and since C = Ci n C2 we also have otjfij < for 
j = n + 1, . . . , A^. We have: 



d{ci{t),C2{t)f > dN{ci{t),C2{tf 

N 



^(ofc - Pk 



fc=l 



N 



i=l j=n+l 



n 


N n 


N 


> >' - 


-t,f+ y: «ke(/5^- 


-uf+ >>| 


0^2 


j=n+l i=l 


'j=n+l 



where diq is the euclidian distance on M". Letting t — > we are done. ^ 

Definition 2.4.5. Given a point x € X with reduced diagram 

(T, Ti, . . . ,Tk)[ti, . . . , tfc] 

( < tj < 1), the point T[si, . . . , s^,] G 7" is called the visual projection of x, where the 
Sj's are defined as follows (r = \T\ + 1). Let / C [k] be the set of indices for which 
Tj = * and let o" : [r] — )• [k] defined by a{i) = j if the ith leaf of the right-side part 
of the diagram (T, Ti, . . . ,Tfc) belongs to Tj. We define si = ^^(i) if "^l^) S I and 
otherwise. We denote this point by n(x). For example, if x = (-L3, *, A, *)[l/3, 1/4, 0], 
thenn(x) = L3 [1/3, 0,0,0]. 

Lemma 2.4.6. (Projection on Trees) If x & X is a point in the complex, then the projec- 
tion of x on the sub-complex T is n(x), where n(x) is the visual projection of x. 

Proof. We keep the notations from the previous definition, T = {Ti, . . . ,Tk), n(x) = 
(T, si, . . . , Sr). We show that Zt{c, c') > 7r/2, where ci is the geodesic from n(x) to x and 
C2 is any geodesic starting at n(x) with the image in T. Fix a sufficiently small f > 0. 
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Notice that x and Il{x) belong to Conv[T(B'^ , (T, Ti, . . . , T^)], where J = {j ^ Hlsj > 



0}. As a consequence, by 2.3.3, ci(t) belongs to the cube Ci = C(r, Ai|i^), where Ai 



is the termination of the sequence (Ti, . . . ,Tfc) (see 2.3.5) and K consist of the positions 



where we have a A and the positions where we have * with the leaf labeled by a number 
in J. By 2.3.3 again, C2(i) belongs to a cube C2 = C(T, A2I-L), where A2 is a sequence of 



trees containing only * and A, the A being labeled with pairs of leaves which correspond 
to carets in T (otherwise we are not in Trees anymore) and L contains all the positions 
where we have A and other positions where we have * included all those labeled by a 
number from J. Notice also that (T, A2) is not necessarily reduced. Nevertheless, since 
the diagram (T, Ti, . . . , T„,) is reduced, we have that C = Ci Ci C2 = C = C{T\J). 

We want to apply 2.4.4| to the configuration C = Ci n C2 . To prove the separation 
of ci(t) and C2(t) (see 2.4.3), it is enough to show that the coordinate of ci{t) at any 
position j G J is Sj = ^^(j) {^^ is the map defined in 2.4.5) (since in this case we can choose 



ci(i) to belong in any room, in particular in the opposite room where C2(t) belongs) 
To do this let us notice that the sub-complex Z = Conv[T(B'^ , (T, Ti, . . . ,Tk)] splits as 
Y X [0, !]'', where Y = Conv[T, (Ti, . . . , T^)]. Indeed, to see this we write all the vertices 
in Z in the reduced form (T©^, A), where A denotes (by abuse of language) only the 
configuration of trees which involves the positions labeled initially with numbers outside J, 
the operations performed at the positions with leaves labeled initially in J being recorded 
on the left by the subset Ji C J. Since it is easily seen that the operations at positions 
with the leaf labeled in J required to reach T© by moving from one vertex to another 
from (T, Ti, . . . , Tfc) are independent from those involving leaves labeled outside J we have 
that the map (f) : Z ^ Y x [0,iy defined by : 

0(r©^\A) = ((r,A),x(Ji)) 

where x is the characteristic function of J, is cubical and bijective (and hence an isometry). 
Since both Il{x) and x have the same coordinates at J (namely Sj = t„(j\ for any 
j £ J), it now follows that the geodesic from n(x) to x has constant coordinates at these 
positions and we are done. 4k 



Lemma 2.4.7. (Projection on snakes) Let x = T[ti, . . . ,tk] be a point in r and let a 
he a long snake. The projection of x on the half-line geodesic associated with a is {T (1 



a)[0,...,t 



J' 



, 0], where j is the label of the leaf in T at the vertex connecting T Da with 



the next caret in a. 



Proof. The proof is very similar with 2.3.7 here in addition, we have to locate the rooms 
in which the geodesies starts in order to apply 2.4.4 Let n be such that T a = a[n]. 
We denote z = a[n][0, . . . ,tj, . . . ,0], c the geodesic from z to x, c\ the geodesic from z to 
cr[n] and C2 the geodesic from z to cr[n + 1]. We need to show that Z^(c, ci) > 7r/2 and 
^z(c, C2) > 7r/2. We focus on the first angle. We can assume < tj < 1, otherwise we can 
apply 2.3. 7| directly. 

By 2.3.3, the geodesic c starts in the cube C = C(cr[n] © I), where I is a subset of 
[n + 1] containing /c, the label of the leaf at which cr\n\ connects to a\n + 1]. The geodesic 
c\ starts, of course, in the cube C\ = C{a[n]\{k}). We have CiCiC = Ci. For c we have 
both choices of room in C and for ci we have only the choice < . So by choosing the sign 



> for c we are done using 2.4.4 
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The second inequality follows the same way, with the only difference that we have to 
choose the room defined by > for c^- X 



Proof of Proposition 2.4-1 Let g ^ F he an irreducible element with g'{{))g'{l) ^ 1. 
Replacing g with g~\ if necessary, we can assume that a = log{g'{0)) > and f3 = 
—log{g'{l)) > 0. Let x be any point in X and consider {A,Ai, . . . , Ak)[ti, ■ ■ ■ ,tk] to be a 
diagram representing x with all t, < 1. The goal is to prove that d{gx,x) > ^J a^ + /3^. 
For the moment we assume A: > 2. The case A: = 1 is easy but somewhat doesn't fit in our 
general proof, and so we postpone it until the end. 

About the trees A and Ai we may assume that we added enough carets at the reduced 
diagrams of x and g such that a diagram of g is of the form (S, A), for some tree B. Also 
denote by x the vertex of X represented by the diagram (A, ^i, . . . , A^) and by 7 and 7' the 
binary logarithms of the first and the last slope of x (when viewed as a homeomorphism) . 
We have then lw{B) = lw{A) + a, rw{B) = rw{A) + /3, lw{A) = lw{Ai) +7 and rw{A) = 
rw{Ak) + 7'. 

Stepl. Reducing the computation. 

We will in fact show that d{hgx, hx) > \J a^ + /3^, where /i G F is some conve- 
nient isometry. Indeed, let /i G F be the element represented by the diagram {Lk-i © 
{Ai, . . .,Ak),A). Notice that log{h'{0)) = fc - 1 - 7 and log{h'{l)) = 1-7'. We have 
that hx is represented by the diagram Lfe_i[ti, . . . ,tk]. We cannot say very much about 
the diagram of hgx, but it will be enough to notice that log{{hgx)' {Q)) = a + k — 1 and 
log{{hgxy{l)) = l-(3. 

The proof is now reduced to show that d{M,N) > \/a^ + /3^) where A^ is of the 
form Lfe_i[ti, . . . ,tfc] (with < tj < 1) and the reduced diagram of M is of the form 
(r,ri, . . . ,rfc)[ti, . . . ,tfc] with Iw{T) = Iw{Ti) + a + fc - l and rw{Tk) = rw{T) + 13-1. 
So from now on we focus only on points of this type. 

Step2. Breaking the diagram, the obtuse triangle 

Let M = {T,Ti, . . . ,Tfc)[ti, . . . ,tfc] and N = Lk_i[ti, ■ . . ,tk] be like at the end of the 
previous step. Let P = n(M) = T[si, . . . ,Sr] the projection of M on the sub-complex 
7~, like in |2.4.5| and |2.4.6[ By the same Lemma, the triangle M, P, N is obtuse at P, so 
we have d{M,Nf > d{M,Pf + d{P,Nf. If h' £ F is the element represented by the 



diagram {L^-i ® (Ti, . . . ,Tk),T) (notice that by 2.4.2, the element is well defined), then 



we have d{P, M) = d{h'P, h'M), which in the diagram language can be written 

d{{Lk-i © (Ti, . . .,Tk))[si, ..., Sr],Lk-i[ti, . . . , tfc]). 
Using [Tat] and projecting on Loo and Roo, we have: 

d{M,Nf > d{N,Pf + d{h'M,h'Pf 

> d{N, Pf + d{cp-^l^ (h'M) , cPll, {h'P)f 

> [{lw{T) + si)-{k-l + ii)]2 + [{rwiTk) + Sr) - tkf 

Step3. Ruling out most of the configurations 

During this step of the proof, we assume rw{T) > 2, that is rw{Tj^) >/? + !• 

Casel. lw{T) > k + a. This implies lw(Ti) > and thus si = 0. The inequality in 
the previous step becomes: 
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d(M, Nf>{a + l- tif + (/3 + 1 - tkf >a^ + l3'^ 

Case2. lw{T) = k — 1 + a. This implies Ti = * and si = ti. The inequahty in the 
previous step becomes: 

d(M, Nf>a^ + {p + l- tkf >a^ + f 

From now on we can assume that rw{T) = 1, that is rw{Tk) = /? > 1- 

Step4- Reconfiguration, perturbing the obtuse triangle 

The only case left is when M = {T, Ti, . . . , Tk)[ti, . . . ,tk] and A'' = Lk-i[ti, ■ ■ ■ ,tk] 
with rw{T) = 1, that is rw{T}^) = /3. In this situation we break the diagram in a slightly 
different way. Recall that P = n(M) = T[si, . . . ,Sr\ like in 2.4.5[ In our case s^ = 



since T^ is non-empty. We consider the point Pi = T[si, . . . , Sr-i,tfc] which is exactly like 
P with the exception of the last coordinate, which is now equal with tk- We claim the 
following fact, which will be proved in the next step. 

Claim. The triangle M, Pi,N is obtuse at Pi . 

We have then: 

d(M, Nf > d{N, Pif + d{M, Pif = d{N, Pif + d{h'M, h'Pif 

where h' = {L^-i ® (Ti, . . . , Tj^),T) G P is like in the previous step. 
If lw{T) > a + k then Ti 7^ * and si = 0. We have then 

d{N,Pi) > d{UL^iPi),UL^{N)) = IwiT) + si - (A; - 1 + ti) > a + 1 - ti 

and 

d{h'M, h'Pi) > d{UR^h'M, Ur^ (h'Pi)) = (1 + rw{Tk) + tk) - (1 + tk) = rw{Tk) = /3 

In this case we have the desired inequality and thus we can also assume from now on that 
lw{T) = a + /c — 1, that is Ti = * and si = ti. Recall also that we are in a stage of a proof 
where we assume rw{Tk) = /3, that is rw{T) = 1. 



We now apply the counting in 2.4.2 to the diagram (T, Ti, . . . , Tk): 



\T\ = A;-l + |ri| + ... + |rfc| 

Casel. If a > /?, then from the previous counting and assumption there must be a 
caret belonging to one of trees r2, . . . , Tfc-i (recall that Ti is empty by now) or to Tk but 
in this case not to its right wing. If the caret belongs to some Tj with 2 < j <k — \ then 
Tj is non-empty and by 1.4.7 we have: 



d{M,N)^ > d{N,Pi)^ + d{h'M,h'Pi)^ 

> a'^ + d^i*[tj],Tj) + (3^ 

> a^ + P^ + (1 - tj)^ 

Since all the t,'s were chosen to be < 1 we are done in this case. 
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If the caret is located in Tk , then we have 

d{M,Nf > d{N,Pif + d{h'M,h'Pif 

> a^ + [d{*[tk],Tk[0,...,0,tk])]^ 

> a^ + d{*[tk],Rfs[0,...,tk]f + d{R^[0,...,tk],Tk[0,...,0,tk]f 

The last two inequalities follows from the fact that the triangle 

Tk[0, . . . ,0,tk], R^[0, . . . ,0,tk],*[tk] 

is obtuse at the secondly named vertex, which is just the projection of the first one on 
Roo- Because of the presence of the extra caret, Tfc[0, . . . , 0, tk] is not situated on i?oo and 
hence the triangle is not degenerated. 

Case2. If a < /?, then the previous counting shows that there must be a caret in T 
not situated on the left wing of T. So we have either the presence of a caret in T glued at 
the j^^ leaf of Lfc_i for some j > 2 or a caret in the subtree of T rooted at the first leaf of 
Lk-i but not on its left wing. If we are in the first situation then we have: 

d{M,Nf > d{N,Pif + d{h'M,h'Pif 
> a^ + {1 - tjf + 13^ 

and if we are in the second situation and we denote by T' the subtree of T rooted at the 
first leaf of -Lfc-i) then, keeping in mind that lw{T') = a, we have 

d{M,Nf > d{N,Pif + d{h'M,h'Pif 

> d(*[ii],r'[ti,...])2 + /32 

> d{*[ti],La[ti,0, . . . , 0]f + d{La[ti,0, . . . , 0], r'[ti, . . .])2 + /32 

> a'^ + ^^ 

The last two inequalities follows from the fact that the triangle 

T'[ti,...],La[ti,...,0,0],*[tk] 

is obtuse at the secondly named vertex, which is just the projection of the first one on 
Loo- Because of the presence of the extra caret, T'[ti, . . .] is not situated on Lqo and hence 
the triangle is not degenerated. 

At this point we only have to check the claim made about the triangle M, Pi , N and 
to come back and solve the case k = 1. 

Step 5. Proof of the claim made at Step 4 

We show that the triangle M, Pi,N is obtuse at Pi . The proof is very similar with 



2.4.6 to which we refer the reader. Here we just record the variations needed to conclude. 



Let t > be sufficiently small, let ci be the geodesic from Pi to M and C2 be the geodesic 



from Pi to A^. The two geodesies start in two cubes Ci and C2 defined like in 2.4.6 and 
which intersect in C = Ci n C2 = C{T\J). Nevertheless there are diff'erences in the rooms 
they occupy. We stress these differences. 
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For the geodesic ci notice if ifc = there is no difference: Pi = P = n(M), but if t^ > 
then r ^ J and because of this it is more convenient to spht Z = ConvlT®"^ , (T, Ti, . . . , T^)] 
first as Y1XY2, where Yi = Conv[T®-^-^''\ (T, Ti, . . . , Tk-i, *,...,*)] and Y2 = Conv[Te'', 
(T, *,...*, Tfc)]. The sphtting holds since all the operations performed on (Ti, . . . , Tk-i) 
are independent of those performed on T^, when moving on the median interval from 
(T, Ti, . . . , Tk) to re'^. Yi further splits in Conv[T, (T, Ti, . . . , Tk-i, *,...,*)] x [0, l]"'-f'"} 



like in 2.4.6[ This splitting secures all the coordinates of ci (t) at the positions labeled by 



J to be constant (= Sj = t(jU\), with the exception of the coordinate at the leaf labeled by 
r (in fact it is clear that the sign choice for this coordinate will be >, but we don't need 
a precise choice). So the image of ci(t) in the cube C = C{T\J) belong to all the rooms 
(with respect to Pi) with a forced sign choice just for the last coordinate. 

We now determine to which rooms C2(t) belong. To do this recall that rw(T) = 1. The 
image of C2 is in Z = Conv[Lk-i,T(B'^], which by a same splitting argument is y x [0, 1], 
where Y = Conv[Lk^i,T(B'^~'~'^']. Since M and Pi have the same last coordinate (= tj.), 
it follows that the last coordinate is constant along C2(t) also, so we can choose at least 
two rooms in which C2(t) belongs, namely with > and < at the last coordinate. 

Combining the last two paragraph we can choose ci(t) and C2(i) in opposite rooms. 
Indeed, for the first | J| — 1 coordinates we can choose any sign for ci and for the last one 



we can choose any sign for C2- By 2.4.4 we have Zp^(ci,C2) > 7r/2. 
Step6. The one dimensional case. 

We return to the case k = 1 which we ignored so far to avoid confusion (since we worked 
at both first and last coordinate which coincide in this case). In this case x = {A,B)[t] 
where x = {A, B) is the diagram of an element in the Thompson group. The reduction 
in Step2 is just the conjugation of g with x in this case. So the problem is reduced to 
show d((r, 5)[t], *[i])^ > yc?+/3^, where {T,S) is a reduced diagram of an element in 
F with the logarithm of the first slope a and the logarithm of the last slope — /3, i.e. 
lw{T) = l'w{S) + a and rw{S) = rw{T) + /3. Since the triangle (T, S)[t], T, *[t] is obtuse, 
by projecting on L^o and Poo; we have: 



d{{T,sm,*[t]f > 


d{T,*[t]f + d{{T,S)[t],Tf 


> 


diT,*[t]f + d{{S, T){T, S)[t], (5, T)Tf 


= 


d{T,*[t\f + d{*[tlSf 


> 


{lw{T) - tf + d{rw{S) - tf 


> 


{a + l-tf + {p + l-tf 


> 


a^ + p\ 
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3 On the Tits Boundary 

In this chapter, we discuss some aspects concerning the Tits Boundary. We only focus 
on the sub-complex T. Recall from the section 1.4. that the vertices of this complex are 
all the elements in Trees and that two trees T, S are neighbors in the 1-skeleton if and 
only if T can be obtained from S by either adding or removing a caret. So a tree T has 
\T\ + ||T|| + 1 neighbors, where recall that ||r|| is the number of free carets of T (and |T|, 
as always, is the number of total carets). In section 3.1. we explain Corollary 2 from the 
Introduction, and in section 3.3, we prove Theorem 2 and Corollary 3. Section 3.1 and 
3.2 are only to orient the reader, they follow from the result in section 3.3. 

3.1 Snakes in Trees 

We first describe the median structure of T. By Chepoi's work in |CheOO| it is known 
that the skeleton of any CAT{0) cubical complex is a median graph, and conversely any 
median graph can be completed to a CAT{0) cubical structure if we fill in all the maximal 
(Hamming) cubes. We denote by p the median distance on Trees. We will use the term 
move when moving from one vertex to an adjacent one. 

Lemma 3.1.1. For any T,S £ Trees we have p{T,S) = \TAS\. 

Proof. First, we notice that p{T,S) > jTAS"!, since for any path from T to S, at each 
move we either remove or add a caret. We show that we can always find a path of length 
|rA5|. We construct a path from T to S L)T and one from 5 to 5 U T and then we take 



their concatenation. Put the obvious lexicographic ordering on Bin (see 1.2.3 and run 
over this set in order. Every time when we find an element of 5 — T we add a caret and 
so we add a new vertex in the path (by induction we can do this while keeping the new 
set in Trees). This requires IS* — r| steps. Doing the same for S we are done. J(t 

Lemma 3.1.2. (The median structure on Trees) IfT,S,U£ Trees, then M = (Tn S) U 
(T n [/) U (5 n U) is the median point of T, S and U. 

Proof It is easy to check that p(r,C/)+p(S,C/) = p{S,T) + 2{\{Tr\S)-U\ + \U -{TUS)\). 
So the interval with endpoints T and S with respect to this metric is I{T, S) = {U €z 
Trees\T n 5 C [/ C 5 U T}. If W e I{T, S) D I{T, U) n 1(5, C/), then we must have 
(T n 5) U (T n t/) U (5 n [/) C 1^ C T U 5, T U [/, 5 U [/. The only element of Trees which 
satisfies this relation is M. 4t 

From now on we work our way to the Corollary 2 from the Introduction. 

We first classify the combinatorial hyperplanes of 7". Recall that a snake is a tree 
with exactly one free caret (and hence without blocked carets). The set of all snakes is 
denoted by Snakes. We specify an edge in Trees by a pair (T, (A;,/)) where T is a tree 
and {k,l) G Bin is a free caret of T; this notation represents the edge (T,T'), where T' 
is the tree obtained from T by deleting the caret {k,l). Notice that the snakes are one 
to one with Bin (the positions of carets), since for each {k,l) G Bin we can construct 
a unique snake with the free caret {k,l). Also for snakes it is unnecessary to mark the 
unique free caret. In the next proposition equivalence means that they belong to the same 
(combinatorial) hyperplane. 
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Lemma 3.1.3. (Hyperplanes) Any edge in Trees is equivalent with an edge indexed by 
a snake. Every two distinct edges in Snakes are not equivalent. Moreover, for any S E 
Snakes we have that [S] (the hyperplane corresponding to the edge indexed by S) consists 
of all edges (T, {k,l)), where {k,l) £ Bin is the free caret of S. 

Proof. We prove the first claim. Let (T, (k, I)) with T G Trees and {k, I) G Bin be an 
edge. If T is a snake we are done, if not, pick another free caret of T say {k',l') £ Bin. 
Let T' be the tree obtained from T by deleting the caret {k' , I'). Then the edges (T', {k, I)) 
and {T,{k,l)) are opposite in the square with opposite vertices T and U, where U is 
the tree obtained by deleting both {k,l) and {k',l'). Therefore {T',{k,l)) and {T,(k,l)) 
are equivalent. By continuing in the same way, we obtain in the end that (T, {k,l)) is 
equivalent with a snake for which {k, I) is the free caret. 

For the second and third assertion, let us notice that if (T, {k,l)) is an edge, then all 
the edges which are square opposites to it are indexed by a tree for which {k, I) is free and 
marked. By the definition of a hyperplane the conclusion follows. 4> 

We fix from now on the origin of 7" to be the empty tree * and for any hyperplane H 
we set H~^ to be the half-space determined by H not containing the origin. Sometimes 
we will also denote by H~^ the set of vertices in T which lie in the positive half-space 
determined hy H. If S" is a snake it is clear that the vertices in S^ are those T G Trees 
with the property that S* C T. It is also clear that the geometric hyperplane corresponding 
to a snake S consist of all the points T[ti, . . . ,tn] (written in reduced form) such that the 
head of the unique free caret of 5 is a leaf when viewed in T and the coordinate at that 
leaf is 1/2. 

We now study the profiles of 7~. The profiles are a combinatorial approximation of 
the boundary of a CAT{0) cubical complex, introduced by Farley |Far08j . section 2.4. A 
profile is a collection of positive half-spaces satisfying some axioms such that it is likely 
that a geodesic will travel exactly in these half-spaces. 

Definition 3.1.4. (Farley) Let M be a locally finite CAT(0) cubical complex with a fixed 
origin O. 

(a) Let < be the following partial order on the hyperplanes of M: if Hi,H2 are two 
hyperplanes, then Hi < H2 if H2 C H^ . We can also view this poset on the set of positive 
half-spaces, namely, H^ < H2 if and only if Hi < H2. 

(b) A profile "P is a collection of hyperplanes satisfying the following three properties: 
(i) For any finite subset {Hi, ..., Hn} of V, we have H^ n . . . D H+ ^ (/}. 

(ii) The poset (P, <) has no maximal elements, 
(iii) IfHieV and H2<Hi, then i?2 S P. 

Example. Given a geodesic ray starting at the origin, the set of all half-spaces crossed by 
the image of the geodesic form a profile ( |Far08| ) . 

Remark. In our case the poset relation is very simple to understand: if Si and 5*2 are two 
snakes, then Sf < 5^ if and only if 5^ C S^ if and only if ^i C ^2. 

The profiles in T are classified by the trees we call closed. 

Definition 3.1.5. An infinite tree r is called closed if none of its carets is free. 

For a closed tree r we denote by V{t) the set of all snakes (hyperplanes) S with the 
property that there is a long snake a Q t and a positive integer n such that S = a[n]. In 
other words, we take all the long snakes included in r and then all the possible truncations. 
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Lemma 3.1.6. For any closed tree t, V{t) is a profile in T and any profile of T is of 
this form. 

Proof. Let r be a closed tree. We show that V{t) is a profile. We check the axioms: 

(i) Given n snakes ^i, . . . , S^, S^ n . . . n 5^ contains the tree 5i U . . . U S'n, and hence 
is non-empty. 

(ii) The poset {V){t), <) has no maximal elements. Indeed, if 5" is a snake in V){t) 
then, since r is closed, there is a caret in r attached either at the left or right son if the 
unique caret of S. If we call S' the snake obtained by attaching this caret at S we have 
SCS'Qt. 

(iii) If we have a snake S2 G T^iT) and Si < 5*2 is another snake, and if 52 = cr[n] for 
some long snake a '^ t and n a positive integer, then Si = a[m] for some m < n and we 
are done. 

We now consider an arbitrary profile V (that is, a collection of snakes) in T- For any 
S £ V, we show there is a long snake a which includes S and each of its truncation is in 
v. Indeed, using axiom (ii), there is a snake S' £ V containing S. By (iii) all the snakes 
included in S' also belong to V. Replacing 5 with S' and continuing by induction we 
obtain a snake with the desired properties. Consider now all the long snakes obtained by 
this procedure starting with any snake S £ V. The tree r defined as the union of all these 
long snakes is closed (like any union of long snakes). We have V = V{t). 4> 

All the results in the rest of this section are particular cases of the section 3.3. The 
reader can skip them in principle. For us the n-dimensional positive orthant of the euclid- 
ian space M" is the space {(xi, . . . ,x„)|xi, . . . ,x„ > 0} C M". The plan is to show that 
the finite families of snakes generate isometrically embedded positive orthants in T and 
then to upgrade them at infinity. 



Recall from 1.4.6 that each long snake r induces a geodesic half-line denoted c,-. We 
denote ^(r) the points induced on the CAT{0) boundary by the geodesies c,-- We call 
them special points. The profiles of the special points are the one corresponding long 
snakes (which are closed). 

We move on to construct the orthants. Let T be a tree, let / be a subset of [\T\ + 1] 
with n elements ii < ... < in and let ti, . . . ,r„ be a family of long snakes. Consider 
the following subcomplex of T, denoted by F(T, /, ri, . . . ,r„) : the vertices are {T (B^ 
(ri[/ci], . . . Tn[kn]\ki, . . . ,kn > 0} and the cubes are all the cubes of T with vertices in this 
set. Notice that all the maximal cubes are of dimension n having (in our notation) the 
vertex at (0, ... , 0) coordinate T©^ (ri[/ci], . . . , r„[A:„]) and the one at (1, ... , 1) coordinate 
T©^(Ti[A;i + l],...,r„[A;„, + l]). 

Lemma 3.1.7. F{T, /, ri, . . . , r„) is an orthant of dimension n. 



Proof. Consider the lantern map ^t, defined just before 1.4.7 . The set F{T, I, ti, . . . , r„) 
is the image under this map of a direct product of n half-lines geodesies (1.4.6), so the 
conclusion follows. Jit 

An orthant of this type will be called special orthant. 

For a long snake r and a positive integer k we denote by T[[k]] the snake obtained by 
removing the first k carets (from the origin). 

Denote by D the set of all long snakes. Let r € D and let T E Trees. We are interested 
in finding the half-line starting at T and asymptotic with Cr. Notice that T n r = T[r] 
for some r > 0. Define Cr,T '■ [0, 00] — )• T by Cr^rin) = T U r[n + r] and completed by 
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geodesic pieces. Ct^t is the image of a copy of the half-Hne geodesic CT-[[r]] by the map 0t- 
We claim that Cr and Ct-,t are asymptotic. Indeed for all n we have: 

d{Cr[n],Cr,T[n]) = d{T[n],T [J T[n + r]) 
< /j(r[n],TUr[n + r]) = |T[n]A(T U r[n + r])| =r + \T\-r=\T\ 



Lemma 3.1.8. The Tits angle between any two distinct special points is 7r/2. 

Proof. Let r, a G D be two distinct long snakes. We may assume r < o" (in the obvious 
lexicographic order). By standard CAT{0) considerations to prove that Z(^(r),,^(cj)) = 
7r/2 it is enough to find a positive quadrant and two representatives of these points which 
are axes. 

Consider T = t D a £ Snakes and notice that T = T{r) = a{r) for some positive r. 
Consider the special orthant F{T, {i, i + 1}, r[[r]], (T[[r]]), where {i, i + 1) is the position of 
the unique free caret of T. The axes of this quadrant are the half-line geodesies Cr,T and 
Ca,T, so we are done. Jjt 

The following fact is an important technicality. 

Lemma 3.1.9. For any distinct ri,r2,...,r„ G D there is T £ Trees and a special n- 
dimensional orthant with origin in T and axes Cr^^T, C't2,T) • • • ) Cr„,T- 

Proof. We may assume ri < T2 < ... < t„. There is a large positive r such that 
for any i G [n], Ti[r] ^ Tj for any j j^ i. Consider T = \J^=iTi[r] £ Trees and / = 
{ii,i2, ■ . . ,in} ^ [\T\ + 1] with ii < i2 < ■ . . < in, where ik is the index of the leaf 
of T where Tk[r] is connected with Tk[r + 1] in r^. Consider the n-dimensional orthant 

F{T, I,Ti[[r]],T2[[r]], . . . ,r„[[r]]). The axes of this orthant are Cr^^x, Cr2,T, ■ ■ ■ , Ct-„,t- ^ 

Along the lines of the previous argument, we make a remark about the axes of an 
arbitrary special orthant. Let F(T,I,ai, . . . ,an) be an n-dimensional orthant, where 
/ = {ii, . . . , in} with ii < . . . < in- For any k G {1, . . . , n}, let r^ be the unique long 
snake contained in T©*'' ak- The axes of F{T, /, cji, . . . , cj„) are Cn^r, ■ ■ ■ , Cr„,T, so to any 
special orthant we can attach a finite set of special points on the boundary (or in other 
words a finite profile). Notice that ti < . . . < t„ and from now on when we talk about 
axes of a special orthant we will always enumerate them in increasing order. 

Denote by S the set of all the points on the CAT{0) boundary of T which correspond 
to all the half-line geodesies in all the special orthants. In order to index conveniently these 
points, we proceed in several steps. The half-line geodesies starting from the origin in a 
special orthant are in bijection with the points of positive coordinates on the corresponding 
unit sphere (by just taking the intersection with the sphere). 

Step i. In a first instance, for any special orthant F (we ignore the other terms of the 
notations since they won't be relevant) with axis n, . . . , r„, we'll denote by 

e(F)(Ti,...,r„)(ti,...,t„) 

the point on the CAT{0) boundary corresponding to the half-line geodesic in F starting 
from origin and crossing the unit sphere in F at coordinates (ti, . . . , t„). Notice that tj > 
for all i = 1, . . . , n and Y17=i ^? ~ -*-• 
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Step 2. If we have two orthants of the same dimension with pairwise asymptotic axes 
(in order) then the half-hne geodesies at the same coordinates in the two flats are also 
asymptotic. In particular, if we have two special orthants Fi and F2 with the same axes 
Ti, . . . , r„, then we have 

e(i^i)(ri, . . . , r„)(ti, . . . , t„) = ^(F2)(ti, . . . ,r„)(ti, . . . , t„) 

So actually at this point we can drop some notations and simply write C(ri, . . . , Tn){ti, . . . ,tn) 
for the point corresponding to geodesies with prescribed coordinates on prescribed axis, 
independent of the orthant chosen with these properties. 

Step 3. In the last notation from the previous step it is enough to consider only the 
positive coordinates and the corresponding points, since we have ^(n, . . . , r„)(ti, . . . , t„) = 
^(tj^, . . . ,rjj,)(tj^, . . . , tjj,), where {ii, . . . ,ik} ^ [n] is the set of all the indices j with 
the property that tj > 0. Indeed, if we consider the geodesic representing the point 
S,{ti, . . . , r„)(ti, . . . ,tn) in some appropriate orthant, we can actually consider the special 
" sub-orthant" generated only by the axes corresponding to non-zero coordinates. So we 
can drop the zero coordinates. 

Step 4. We have ^(n, . . . ,r„)(ti, . . . ,t„) = ^(cJi, . . .,am){si, ...,Sm) if and only if 
m = n,Ti = ai,ti = Si for i = 1, . . . ,n. We can construct special orthants with prescribed 
points corresponding to the axes: we consider a special positive flat with axis {ti, . . . , r„}U 
{cJi, . . . ,0"m}. We can choose the geodesies corresponding to our two points and the 
conclusion becomes obvious. 

After these reductions, we can write S = {^(ti, . . . , r„)(fi, . . . , t„)|ri < . . . < r„, tj G 
D,n > l,t, > 0,Etiil = !}• Let P^x^D) = {0 G ^2p)|||^|| = 1,^ > 0, snM0) < 00}. 
There is a simple bijection between this set and S: to each (ti, . . . , r„)(ti, . . . , t„) we can 
attach an element (p £ Iqi +(3), defined by (/'(tj) = tj for i = 1, . . . ,n and 0(o") = if 
(T ^ {ri, . . . , r„}. So from now on we will write ^(0) with (/> G /g ^ +(3) for the elements of 
S. 

Lemma 3.1.10. The Tits angle between ^(0) and ^{ip) is arccos{< 4>,^ >) for </>, ^ G 

/g 1 +(3) and <,> is the scalar product in /^(D). 

Proof. To compute the angle between ^((/>) and ^{ip) it is enough to look at special 
orthant that contains representatives of both points. Let -F be a special orthant with axis 
representing supp{4)) U supp{ip). Let (ti, . . . , t„) be the coordinates corresponding to ^(0) 
and (si, . . . ,Sn) be the coordinates corresponding to C(V')- We have that Z{S,{tp),(,{4>) = 
arccos{Y^^=itiSi) = arccos{< (j),ip >) (the last inequality follows from the fact that zero 
coordinates that we added do not influence the scalar product). Jit 

By density we have Corollary 2, that the Tits boundary of r contains the positive part 
of the unit sphere of ^^(3). In section 3.3. we put this construction in a much larger, but 
cleaner perspective. 

3.2 The Christmas Tree 

In this section we give some intuition for how the rest of the boundary looks like. Devel- 
opments follow shortly in the next section. We construct a point on the boundary which 
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is not covered by the previous construction and it will be quite clear that many similar 
points exist. 

Recall that T^ is the full (finite) tree of depth k and consider the curve starting at 
origin and going (diagonally) at the geodesic speed to Ti and than in the same way to T2, 
T3... One can think about this curve as going as diagonally possible through "the center" 
of the complex. We call this curve the Christmas Tree since intuitively covers the full 
binary trees which look like a Christmas trees. Precisely, x ■ [OiOo) — )• Trees, determined 
by X(0) = *, X(l) = Ti,x{l + V2)= T2, ..., x(l + V2 + V4 + ... + V2^) = T„ for any n 
(and between these points we take the corresponding geodesies). 

Lemma 3.2.1. x '^^ 0, geodesic half-line. 

Proof. We only have to check that x is a local geodesic near the points T^'s. Fix a positive 
integer k > 1 and let i > such that x(0 = ^fc- Let e > be small enough. The point 
c{t — e) will has the reduced diagram Tk-i[l — 2{k-i)/2 1 •••,!— 2(fc-i)/2 ] a-^d c(t + e) has 
the reduced form Tfc[^^, . . . , ^^]. By 1.4.7, via the lantern (pT^-i we have 



2k-l 



\ i=l 



e / e^ e^ 



d{c{t + £),c{t-e)) 



It is clear that the profile of this geodesic is the full binary tree, as it is also clear that 
the profiles of the points corresponding to the special orthants from the previous section 
correspond to the finite profiles, that is closed trees which are finite union of finitely many 
long snakes. It is also quite intuitive that a Christmas-like construction can be performed 
for the wide range of intermediate profiles between the finite ones and the full one. As we 
said, we will put the Christmas Tree in context, but for the moment let us just record its 
quite mysterious presence. 

3.3 Drawing geodesies 

Warning: the next paragraph describes informally the process of building the half-line 
geodesies. Since the text might be confusing (for we avoid some technical issues), the 
reader can skip directly to the rigorous mathematics which is done after. 

In this section we describe all the half-line geodesies of T which starts at the origin. 
Our method is very simple. A half-line geodesic is determined by the configuration of its 
linear pieces on each maximal cube it crosses. In turn, each piece is determined by its 
angles with the axes of the cube to which belongs: each geodesic c starts at the origin 
and we have c(l) = A, then we reach the cube C(A); here once we fix the angles of c 
with the axis [A,L2] and [A,i?2] the geodesies it is determined until it hits a face with 
a new (maximal) cube ; there we have to check the angles with the axes again... the 
correct "passing" conditions on angles will be: at the axes which are common for the old 
cube the angle is conserved, but at the new axes (which will be determined by a new 
caret occurring in the reduced form of the geodesic at that time) the passing condition 
will be cos'^ (leftson) + cos'^ (rightson) = cos^ {their parent), where cos{leftson) means the 
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cosinus of the angle of the geodesic with the axes determined by the left son etc. As one 
advances with describing the geodesic, by looking at the reduced diagram of the geodesic 
(from time to time), will notice that the diagrams "draw" a larger and larger tree, which 
at "the end" of the process will be a closed tree, representing the profile of the geodesic. 

We now move on to facts. We need some terminology. 

Definition 3.3.1. (a) If x € T, if T[ti, . . . ,ts] is its reduced diagram, then we call T its 
mother and the maximal cube C{T) is called its mother cube. We denote by [x] the mother 
of X. 

(b) An infinite sequence of distinct trees 5"! C ^2 C . . . is called a discrete drawing if 
(i) Si = * 

(ii) Sk C Sk+i C Sk® 

(iii) UfcM ^k i^ ^ closed tree, called the final drawing. 

(c) A continuous drawing or a flow will be a map V from the vertices of the full binary 
tree to [0, 1] with the property that V maps the root to 1 and the value of F on a vertex 
is the sum of the values on its children. If we identify the vertices of the full binary tree 
with standard dyadic intervals (as usual) the condition reads: 

(i)F(M])^=l 

(d) If c is a geodesic starting at the origin, we call c{t) for some f > a corner point 
of c if there is an e such that [c{t — e),c(t)] belongs to a same cube and [c{t),c{t + e{t)] 
belongs a same cube, but there is no cube to which c[t — e,t + e] belongs. The number 
(moment of time) t is called a corner time/moment. We slightly violate the definition to 
allow c(0) = * to be a corner point and a corner moment. 

Warning: next, we regard a tree as embedded in the full binary tree. 

To each fiow V we will associate a half-line geodesic cy starting at the origin in T. 
We construct by induction a sequence of points (x„)„>o in T which will turn out to be 
the corner points of cy. We set xq = * and xi = A. Before giving the general formula 
we construct one more point. We define X2 to be the unique point in the mother cube of 
xi such that the mother of X2 is different from the mother of xi = A and the angles of 
[xi,X2] with the axes of the cube C(A) are taken from the flow V as follows: 

^^,{[xi,X2],[^,L2]) = arccos{^/V{[0,l/2]) 
and 

/^i([xi,X2],[A,i?2]) = arccos(V^([l/2,l]). 

Notice that by construction A C [X2] ^ T2. 

We continue by induction and define x„+i to be the unique point in the mother cube 
of x„ with the following properties: 

- [x„] / [Xn+l] 

- the angles made by the geodesic segment [xn,x„+i] with the axes of (7([x„]), namely 
with [[x„], [x„]©-'] for J = 1, ... , |[x„]| + 1, are given by aj = arccos{^yV (Pj)) , where Pj is 
the j*'' leaf of [x„] (viewed as a vertex in the full binary tree). Of course, ^ • cos'^{aj) = 1. 

Notice that, by construction, we have [xn] ^ [xn+i] ^ [xn]® (with the first inclusion 
always strict). 
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We consider the following sequence of non-negative real numbers (will be the corner 
moments of cy)'- to = 0, ti = 1 and i„+i = in + d{xn,Xn+i)- By construction, since the 
sequence of mothers is strictly increasing, we have f„ — )• oo. We define cv{tn) = ^n for any 
n > and extend cy on each interval [i„,i„+i] with the geodesic between Xn and Xn+i 
(which travels in the cube C{[xn])- the entering point is Xn and the exit point is x„+i). 
We notice that the map cy '■ [0, oo) — )• T is increasing, that is, cyit) C cv{s) if t < s. We 
also notice that by construction, the sequence of mothers [cv(to)] ^ [cy(ii)] ^ • • • forms a 
discrete drawing with the final drawing the closed tree obtained by from the full tree by 
deleting all the subtrees rooted at those P with V{P) = 0. 

We first do some examples and then show that cy is a geodesic ray. 
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Figure 11: In the figure we have two geodesic rays with the images included in "the 
quadrant with tail" generated by L^o and Roo- The diagonal one correspond to the flow 
defined by V{[0,2-'']) = 1/2 and V{[1 - 2-", 1]) = 1/2 for any n > 1. The other one is 
"more generic", it correspond to the fiow V{[0, 2~"]) = a and ^([1 — 2~", 1]) = 1 — a for 
any n > 1, if the angle of the geodesic with L^o is arccosy/a. Both have as final drawing 
the tree Loo U Roo , but the discrete drawing of the diagonal one is * C A C T2 C T3 . . . , 
while for the other one is * Q A C L2 '^ T2 C L^U R2 <^ L4U R2 Q L4U R3 <^ L5U R3 . . .. 



Example. -If V is the flow which maps each standard dyadic interval to its Lebesque 
measure, then Xn = Tn for any n > (recall that r„ is the full tree of depth n) and cy is 
the Christmas Tree. The final drawing is the full binary tree. 

-If V is the flow which maps each interval of the form [0, 2""] to 1 and all the other 
standard dyadic intervals to zero, then Xn = Ln for any n and cy = cl^- The final 
drawing is Loo- 

-More generally, for any snake a the associated geodesic c^ is defined by the flow 
mapping all the intervals corresponding to the interior vertices of a to 1 and all the others 
to zero. The final drawing is a. 

-If V is the flow which maps all the intervals of the form [0, 2~"] and [1 — 1/2", 1] to 
1/2 and all the others intervals to zero, then Xn = LnU Rn and cy is the diagonal of the 
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two-dimensional orthant generated by Loo and i?oo- 

Lemma 3.3.2. For any flow V, the curve cy is a half-line geodesic starting at the origin. 
Its profile is the closed tree obtained from the full binary tree by deleting all the subtrees 
rooted at vertices P with V{P) = 0. 

Proof. Let V he & flow and let c = cv be the corresponding curve as defined above. We 
only have to check that c is a local geodesic near the points Xn (by construction the x^'s 
will be the corner points of the geodesic). Let t = tn > be an element in the sequence 
of moments in the construction of cy, in particular c{t) = x„. Fix a very small e > 0. 
Denote by S the mother of c{t — e) and by T = S® the mother of c{t) (and in the same 
time the mother of c{t + e)). Denote by Uj the angles between c and [5, S®^] in the cube 
C{S). If j ^ / then the angle in the cube C{T) between c and \T,T®"^^'] is also Oj by 
construction, where a{j) denotes the label of the j leaf of S when viewed in T. If z G / 
and if we denote by a\ and a\ the angles in C{T) between c and the axes determined by 
the left and right leaf of the free caret of T which is attached at the i leaf of S (when 
viewed in T), then we have by construction cos'^{a''j) + cos'^{al) = cos'^{ai). 

Denote by rj the coordinate of c(t — e) at the f^ leaf. If j ^ I we denote by tj the 
coordinate of c(t) at the j*'^ leaf of S when viewed as a leaf in T and by Sj the coordinate 
of c{t + e) at the same position. If i G I then we denote by t\ and i[ the coordinates of 
c{t) at the left and right children of the i^^ leaf of S when viewed as a vertex in T; s\ and 
si denotes the coordinates of c{t + e) at the same positions. By the construction we have 
tj — rj = Sj — tj = ecos{aj) for j ^ /, and 1 — r j = ecos{ai), s\ = ecos(a'), s[ = ecos{a^) 
for i G I. Using 1.4.7| with the lantern (j)s we have: 



d{c{t + e),c{t-e)f = J](.,.-r,-)^ + J][l-r, + ^(.J)2 + «)2]2 

j0 i&I 



„r\2 



i&I 

j0 iei 

j<^i iei 

+ 2Y,{s,-t,){t,-r,)+2Y,{l-n)^{s\Y + {srf 

= d{c{t),c{t - e)f + d{c{t),c{t + e))^ 



+ 2e^ V^ cos'^Oj + 2e^ V^ cosai\/{cosa[)'^ + {cosal)"^ 
HI «e/ 

= 2e^ + 2e^ (^ cos^aj + ^ cos^ai) 
j<ti ie/ 



4e2 



« 
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We will show later that all the half-line geodesies starting at the origin in T are of 
the form cy for some flow V . We are now interested in describing the half- lines geodesies 
asymptotic with a given cy, but starting at an arbitrary point x £ T- 

So we fix a flow V and a point x £ T- We define the geodesic Cv,x in the same way 
we defined cy] namely for each linear piece, starting with the one in the mother cube of 
X, we fix the angles with the axes of the mother cube by reading the number written at 
the vertex (leaf) which determines the axis and taking the arccos of its square root. In 
this way we obtain again a monotone geodesic. 

Lemma 3.3.3. For any flow V and any x £ T, cy and cv,x o,re asymptotic. 

Before doing the proof we present some examples: 

Example, (a) Consider V the flow corresponding to Lqo and the point x = L^L) R3. If 
ci = cv and C2 = cv,x then for any t > 5, if s denotes the largest integer smaller than t, 
by |1.4.7[ we have 

d{ci{t),C2{t)) = d{{Ln[t - n, 0, . . . , 0], (L„ U {R2 0^ L2))[n - t, 0, . . . , 0])) = ^/29 

(b) Consider V the flow corresponding to The Christmas Tree and x = L2. If ci = cy, 
C2 = cv,x and Sfc = 1 + \/2 + . . . + v 2^^, then for any large n, C2{sn) will have mother Tn 
and coordinates tk = (\/2 + l)2-"/2 foj. j^ < 2"-i and tk = 2-"/^ ^j. ^ > 2""^ A simple 
computation shows 



d{ciiSn),C2(Sn)) = \l 2 + ^2 

Proof of the lemma. An important fact to keep in mind: the intersection of the (images) 
geodesies cy and cv,x with the subtree (of the full binary tree) rooted at a vertex P grows 
at geodesical speed yJV{P). Denote ci = Cy and C2 = Cy^x- Let T be the mother of 
X = T[si, . . . , Sm\- Denote by J the set of labels of leaves of T at which V is non-zero. We 
call these leaves alive and all the others dead. For any alive leaf j, let tj be the moment 
of time when c reaches the leaf j at the coordinate Sj, that is, Pru{c{tj)) = Pr„{T) 



(2.3.7), where cr is a long snake containing the snake determined by the leaf j. Let 
to = max{tj\j G J}. Fix any t > to- Let S be the mother of ci(t). For any leaf (labeled) 
fc of S at which V is not zero, we denote by elk) the (label of the) unique alive leaf of T 
such that the k^^ leaf of 5 is included in a subtree (of the full tree) rooted at the a{kY^ 
leaf of S (the subtrees rooted at the dead leaves of T are disjoint from the image of c, by 
construction). 

If Pfc denotes the vertex at the k^^ leaf of T, then the geodesic C2 reaches the coordinate 
of ci(t) at Pk in t — t^(^j^^ time (and then it still has to-(A;) time to grow at geodesic speed 



Y^y(Pfc)). By 1.4.7 with the lantern 4>s and using that ^^ ^(-Pfc) < 1, we have: 
d{ci{t),C2{t)f = ^tl^^^V{Pk) + const < to + const 

k 

where const is the constant quantity resulting from computing at the dead leaves of T 
( recall that the subtrees rooted at the dead leaves do not grow along ci and C2); for 
example, using the median distance, const < \T — t\ where r is the closed tree giving the 
proflle of ci . 4* 



standard dyadic interval ^ 



For any flow V denote by ^y the point at inflnity represented by cy. In,k denotes the 

:—l k 1 

2" ' 2" J' 
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Lemma 3.3.4. IfV and W are two flows then the Tits angle between ^y and S^w is given 
by the formula: 

2" 

arccos{limn^oo ^ yV{In,k)W{In,k)) 
fc=l 

Proof. Let x be any point in T- If S is the mother of x, then the cosine of the angle 
at X between cv,x and cw,x equals Ys = Ylj \/^(-Pj)W^(-Pj), where j runs over all the 
leaves of S and Pj is the vertex in the full tree at the j^^ leaf of S. These angles depend 
only on mothers, so in order to compute the cosine of the Tits angle we only have to find 
inf{Ys\S G Trees}. By the mean inequality we have Ys < Yr if T <^ S. In particular, 
the infimum we search for can be computed as the limit of the decreasing sequence (yT„) 
(or along any increasing sequence of trees with the union the full binary tree) . J(t 

To finish the proof of Theorems, we still have to deduce the formula for the action of 
F and to show that the points associated with the flows are the only ones in the boundary 

ofr. 

Lemma 3.3.5. Any half-line geodesic in T starting at the origin is of the form cy for 
some flow V. 

Proof. Let c be a geodesic half-line starting at the origin. Let ti = 0, ^2; • • ■ , be the corner 
moments. 

Stepl. c is monotone, that is, for any s <t we have c(s) < c(t); in particular [c(ti)] C 
[c(t2)] ^ • • • form a discrete drawing. 

We show this by induction, on each linear piece [c(tj), c(ti+i)]. The first step is trivial. 
Suppose now that we have shown that c is monotone on the interval [0, tn]- Fix a very small 
e > and also denote for simplicity t = tn- Next we analyze the points c{t — e),c{t), c{t+e). 



The notations are similar with the ones in the proof of Lemma 3.3.2, Let S be the mother 
of c(t — e) and T the mother of c{t) such that T = S(B for some subset / of the leaves 
of S. We denote by J the set of all indices of the leaves of S which are not in /. The 
difference now is that the mother of c{t + e) can be apriori different from T (if and only if 
the geodesic is not monotone). We need to further partition the sets / and J. Let /i be 
the subset of / consisting of all the i G / such that the caret at the i leaf of S doesn't 
belong to the mother of c{t-\-e). I2 denotes all the rest of /, hence I = h ^h- We denote. 



like in the proof of 3.3.2, rj and Si the coordinates of c{t — e) and c{t + e) for i £ Ii and 
Tj and s[, s[ the coordinates of c{t — e) and c{t + e) for i G /2- Also, denote Sj,tj,rj the 
coordinates of c{t — e),c{t),c{t + e) for j £ J. We consider the following partition of J. 
Ji denotes the set of all those j G J for which tj < Sj and J2 all the others elements of J. 
Hence J = Ji U J2. Since e > is very small, these partitions cover all the possibilities for 
the behavior of c right after the moment t. c is monotone after t if and only if /i = Ji =0. 
We show next that if one of the sets /i , Ji is non-empty, then c is not locally geodesic near 
t. So we assume this. 



Using 1.4.7 with the lantern (ps, we have: 



and 



e' = d{c{t - e, c{t)f = ^{1 - nf + Y,{tj 

i&i jeJ 
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e' = dic{t),cit + e)f = ^(l-.,)2 + ^[(,^)2 + (,^)2] + 

ieh i&I-z 

We can now give the main computation: 






ieJi jeJ2 



^j ^j ; 



\2 



= E[(«^ - 1) + (1 - r^)? + ^(1 - r, + ^J{s{r + «)2)2 
ie/i ie/2 

iGJi jGJ2 

= d{c{t - e), c{t)f + d{c{t),c{t + e))^ 

+ 2j;(l-r,)y(.D^7^+2^(i,-r,)(.,-t,) 
ie/2 ieJ2 

- 2 ^^(1 - Si)(l - r■^) - 2 ^ (tj - rj){tj - Sj) 

ieJ2 ieJ2 

- 2 ^^(1 - Si)(l - ^^) - 2 ^ (ij - r,)(t,- - Sj) 

ieh jeJi 

= Ae^-2 ^(1 - s,)(l - ^*) - 2 5](t, - r,)(t,- - s,) 

The last inequaUty fohows if Ii / or Ji / and just before we apphed the mean 
inequahty for each term of the sums having coefficient +2 in front. So c must be monotone 
to stand a chance of being a geodesic. 

Step 2. c = cy for some flow V . 

Let t be any corner moment and let e > be very small. Let S be the mother of 
c(t — e) and let T = S® be the mother of c{fy^ for some subset / of the set of leaves of 
S (the fact that T has such a form follows from Step 1). T is also the mother of c(i + e). 



Similarly with the proof of 3.3.2, for the j leaf of S let aj be the angle of c with the 
axes of Ci^S^ determined by the j^^ leaf. For any i ^ I we denote by /3' and /3[ the angles 
between c and the axes of C{T) determined by the left and right son of the i leaf of S 
when viewed in T. For any j ^ I, denote by fij the angle between c and the axis of C{T) 
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determined by the j leaf of S when viewed in T. To show that c is obtained from a flow 
it is enough to show that Uj = fij for any j ^ I and cos'^{ai) = cos^{f3\) +cos^(/3[) for any 
i £ I. The underlying flow will have at a given vertex the cosine squared of the value of 
the unique angle associated with the given vertex. 

We have to consider again the notations for c{t — e),c{t),c{t + e) in Stepl, with the 
difference that now we can assume Ii = Ji = and hence I2 = I, J2 = J- In the new, 
much simpler setting, the computation in Stepl becomes: 



d{c{t-e),c{t + e)f = d{c{t - e) , c{t)f + d{c{t) , c{t + e)f 

+ 2 ^(1 - r,)^(4)2 + (4)2 + 2Y,{t, - r,){s, - t,) 
i&i jeJ 

By applying the mean inequality to each term of the two sums above, we get that 
d{c{t — e), c{t + e))^ < 4e^ with equality if and only if for any i £ I we have 1 — rj = 

V (^D^ + (s[)^ which implies cos'^{ai) = cos'^{l3\) + cos^(/3[), and for any j ^ I -we must 
have Sj — tj = tj — rj which implies cos{aj) = cos{f3j). Jl» 

We now compute the action of F on the boundary of T. Notice that a flow is determined 
if we specify the values at all but finitely many standard intervals. Also, notice that if 
g € F, then g maps linearly a standard interval to a standard interval with finitely many 
exceptions (namely the intervals corresponding to the inner vertices of the left tree of its 
reduced diagram) . Now we can specify the action. For any g £ F and any flow V we have 
{gV){P) = V{g{P)), where P is any standard interval which is mapped by g linearly to 
another standard interval. To see this action in term of diagrams, one has to take large 
trees T such that the graphical composition with g = (S, T) can be performed. The result 
is that the interval corresponding to the i^^ leaf of S should have the value of V at the 
interval corresponding to the i vertex of T. 

Lemma 3.3.6. The boundary of T is invariant under F and the action is given by 
{gV){P) = V{g{P)) for any g £ F, any flow V and any standard interval P which is 
mapped linearly by g onto another standard interval. 

Proof. Consider g £ F and V a flow. First, for simplicity, we consider V has the full 
binary tree as its final drawing. Let S*! = * C 5*2 C . . . be the discrete drawing of cy and 
denote ti,t2, . . . , the associated corner moments. There exists a positive integer A^ such 
that for all n > A^ ^r has a diagram of the form {Rn, Sn)- Each cube C{Sn) is mapped by 
g onto the cube C{Rn) and g preserves the angles formed by the geodesic c with the axes 
of C{Sn). It follows that gcy{t) = Cgyg^(j^j^-^{t — tj\f) for any t > t^r. By 3.3.3 gc represent 
the point at infinity we called gV and we are done in this case. 

Consider now the general case, when the final drawing of ^ is a closed tree r. We 
keep the notations of the previous case for the discrete drawing and corner moments of 
cy. Denote by {R, S) the reduced diagram of g. There is a positive integer A^ such that 
T n S* C Sn and hence for any n > N there is a diagram (i?„, 5„ U S) representing g. g 
sends the cubes C{Sn) (for n > N) to the cubes C(i?„,A), where A (by slight abuse of 
notation) denotes only the configuration of non-trivial trees on the right, which we are 
forced to add in order to perform the multiplication. This configuration is the same for any 
n > N and its total number of carets is bounded by |5 — r|. Consider now for any n > N 
the trees Rn obtained from i?„ by deleting all the carets corresponding to A, in other 
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words keeping only the vertices of Rn, where we have non-zero values of gV. The geodesic 
gc is asymptotic with the geodesic Cgv, which drawing is determined by the sequence of 

Rn's. « 

Example. For a better understanding of what is going on in the last paragraph of the 
the proof, we do an example. Let V be the unique flow determined by Lqo and let 
g = {T2, -^2®^) € F. For any n > 2, we have gLn = {L(B~^, A), where A is the sequence 
of trees consisting only of empty trees * with the exception of the second last position 
where we have a A; the superscript ~^ denotes that we attach a caret at the last position. 
For any n < 2, we have d(gLn, Ln) < 2. 

We now observe the fixed points of F in this region of the boundary. Notice first that 
F acts on the set of profiles and fixes exactly four of them, corresponding to the following 
closed trees: Loo, -^oo, L^VJR^ and to the full binary tree Bin (comparing with Theorem 
5.1 in |Far08j . these are the profiles A/,, A^j, A^,-/? and Aqq in the notation there). It is 
true that we work in a subcomplex, but it follows from Section 4.1 in |Far08] (especially see 
Proposition 4.3 and Lemma 4.5 there) that in fact the geodesies with these profiles cannot 
leave the subcomplex T; and indeed, as soon as a geodesic leaves this subcomplex will 
cross hyperplanes of different nature- we don't carry here the classification of all profiles 
in the full complex, since this was done in great detail by Farley in his paper. With these 
observations we in fact capture all the points at infinity having these profiles. It follows 
immediately from our formula that F fixes all the geodesies in the profiles Loo, -Roo and 
Loo U Rao and we get so far a Tits arc of length 7r/2. (Notice that the profile Loo U i?oo 
contains all the flows Va^p (for any a and j3 such that a + /3 = 1) defined by V{P) = a 
and V{Q) = f3 for any P situated on the left wing of the full tree and for any Q situated 
on the right wing.) 

Farley showed that any other profile doesn't contain global fixed points, with the 
exception of the (very large) profile corresponding to the full binary tree. With our 
formula we can rule it out. Indeed, let y be a flow having this profile, that is, taking 
no zero value. We have that V{[0, 1/4]) < V{[0, 1/2]). Pick any g £ F such that g maps 
[0,1/2] linearly onto [0,1/4]. With our formula we have gV{[0,l/2]) = ^(^[0, 1/2]) = 
V{[0, 1/4]) < V{[0, 1/2]), hence V is not fixed by F. Corollary 3 is now proved. 
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A Empty Profiles 

We sketch a two-dimensional CAT(0) cubical complex with exactly two profiles and one 
point in the boundary. This gives a counter-example to Conjecture 2.8 (1) in [FarOSj . 

The idea is to take an approximation by cubulation of the following subset of the plane: 
{{x,y)\x,y >0,y< ^/x}. More precisely, let / : [0,oo) — )• [0,oo) be the following discrete 
version of the sqrt function: f{x) = [\/x], where [u] denotes the greatest integer smaller 
than u. Let M = {{x,y)\x,y > 0, y < f{x)} with the shortest path CAT{0) distance and 
with the obvious integer cubulation. We fix (0, 0) the origin. 

There is an obvious geodesic half-line starting at the origin, the Ox axis. Any other 
half-line geodesic would hit the graph of / in a non-corner point after a while (due to 
sub-linearity of /) and from there it cannot be further extended to remain a geodesic (due 
to the concavity of /). 

We split the hyperplanes of M in two categories: horizontals and verticals. For any 
n > 0, let Hn be the intersection of M with the euclidian line y = n + 1/2 and Vn be the 
intersection of M with the euclidian line x = n + 1/2. These are all the hyperplanes of M. 

The family of all V^ is a profile and it is realized by the unique half- line Ox. Notice 
that something a bit counter-intuitive happens: the set of all H^s is not a profile since 
Vrt =5 H^ for m sufficiently larger than n and hence the third axiom fails. Nevertheless 
the family of all the hyperplanes together form a profile, as easily can be seen. 
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Conclusion 

We conclude with two problems we consider more or less in range after this thesis, 
especially the first one. 

Prohleml. Classify the isometry type of each element in F. 

Prohlem2. Find a description of the full Tits Boundary of the complex, in the style of 
Theorems. 

Most of all, we hope that there will be interesting applications of CAT{{)) geometry 
to the Thompson group. 
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